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From Prentice-Hall & Cotaivtix 


An Interactive 


5 6% Tutorial , 
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Two Integrated Parts 


1. A powerful C Interpreter for designing, 
debugging, and executing your programs; 
plus an On-Line Library of complete C 
programs. 


2. the C Irainer Tutorial Textbook. 


Comprehensive 


The C Trainer, written by Alan Feuer, takes you 
through the development of a collection of C pro- 
grams. The programs range from introductory to 
_ advanced; they illustrate the features of C using mod- 
ern programming practices. Included with the Tuto- 
rial are chapters that examine in depth various aspects 
of C, such as expressions, declarations, initializations, 
arrays and pointers, and macros. 


_ The C Trainer programs perform useful tasks which 
illustrate a variety of important algorithms. 
Advanced topics include: 


— eco-routines 
_ «binary trees 
__ dispatch tables 
__—=SsSsC#NN indirect pointers 


e recursive descent parsers 
«finite state automata 
*semantic networks 

¢ tail-recursion elimination 


_ To Order C Trainer Write or Call: 

_ _ Catalytix Corporation 

__ +99 Wheeler Street 

_ Cambridge, MA 02138 
~ (617) 497-2160 


What Others Say 


tt 


.. unqualified recommendation.” 
].P., Tennessee 


4é 


..a better learning environment than ever.” 
Data Training Magazine, April 1986 


...an excellent alternative to live instructors.’’ 
Walter Zintz, Editor-at-Large, UNIX / World 


Interactive 


The Interpreter gives you fine control over the execu- 
tion and debugging of a C program or fragment. A 
program can be stopped at any point and the values 
of active variables can be inspected and changed. 


Program modifications are effective immediately with- 


out waiting for compiling, assembling and link edit- 
ing. Function calls, statements, and expressions can 
be traced separately or together. 


Affordable & Widely Available 


1. The Interpreter runs on a variety of systems; here 
are a few: 


Macintosh and IBM PC/XT/AT vos»- $99 q 


Sun 2 or 3—$195 
S MicroVAX (UNIX or VMS) —$195 


RY ww Pyramid and Gould —$595 
NS o\ AT&T 3B/2—$145  3B/5—$195 
© we VAX/780 (UNIX or VMS) $395 
cS > 2. Ihe C Trainer Tutorial Book — $22.95 
“oe 3. Shipping Charges — $5.00 (within U.S.) 
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Production Quality Software Tools 
For UNIX and VMS 


Save time and help automate software: 


¢ Design ¢ Integration 
¢ Prototyping ¢ Testing 
¢ Coding ¢ Maintenance 


Call (617) 497-2160 for complete details 
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Avoid extra Steps. 


You’ve got better things to do than repeat the same steps. 
Over. . . and over. . . and over. Up your productivity with 
Greenleaf Software. 

With more than 70 new functions added to our popular libraries, 
Greenleaf is now the most complete and mature C language function 
resource available. It’s no wonder we’ve been rated the best. Winning 
program developers in major corporations such as IBM, EDS and GM 
have proven our reliability in thousands of applications. 


Step q.t060) 

New Greenleaf Functions v.3.10 includes 295 of the functions you’ve 
been asking for — DOS, disk, video, color text and graphics, string, 
time/date, keyboard, plus many more! With Greenleaf, 
you'll finish faster. 


Cut Corners 

When it comes to merging information, the new Greenleaf Comm 
Library v.2.10 is the fastest communications facility of 
its kind. Over 120 functions — ring buffered, 
interrupt-driven asynchronous communications. And, 
only Greenleaf gives you the power to build a 16-port 
communication system. 


Get on the Fast Track 


Order your new Greenleaf library today! See your 
dealer or call 1-800-523-9830. 


Greenleaf Comm Library $185.00 
Greenleaf Functions $185.00 
Greenleaf DataWindows $225.00 
Greenleaf C Sampler $ 94.50 
Digiboard Comm4 $325.00 
Digiboard Comm8s $535.00 


In stock, shipped next day. 
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Greenleaf DataWindows 
and Turbo C 
DataWindows, the finest C 

programming windows tool 

available, puts windows, transaction 
data entry and menus at your 
fingertips. 

Our new TURBO C versions are 
ready to get you going fast! And, 
our new 3-in-1 C Sampler for only 
$94.50 supports both Turbo C and 
Quick C with comm, windows, 
menus and more! Our libraries 


support all popular C compilers for 
MS DOS. : 


Call Toll Free: 


O00-323-700 


In Texas and Alaska: 


114-440-004 


Greenleaf Software, Inc. 
16475 Dallas Parkway, Suite 570 
Dallas, Texas 75248 
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The Leaders Made PVCS 
The Leading Source Code Control System& 


hen it comes to maintaining their most 

valuable asset, the leading software 
publishers rely on the POLYTRON Version Con- 
trol System (PVCS). From accounting firms to 
airlines, the leading service companies depend 
on PVCS to maintain the integrity of their pro- 
grams. Leading manufacturing companies use 
PVCS to maintain their state-of-the-art software. 
Leading high technology companies turn to 
PVCS to handle configuration management for 
software projects that represent an investment 
of hundreds of thousands of dollars. The largest 
aerospace companies and defense contractors 
use PVCS to maintain integrity of projects during 
development and after delivery of software. 
Independent programmers use PVCS to 
improve their productivity and software quality 
for themselves and their clients. 


Simplify 
Configuration Management 
When large and complex software programs are 
being developed on personal computers or VAX 
minicomputers, effective management of the 
revisions and versions becomes critical. PVCS 
simplifies this process and lets you effectively 
control the proliferation of code changes. We 
used UNIX SCCS and RCS as models. How- 
ever, Our Own experience, and the input of 
hundreds of programmers and managers has 
enabled us to significantly improve upon these 

models. 


PVCS provides many 
powerful functions including: 
¢ Storage & Retrieval of multiple revisions of text. 
¢ Maintenance of acomplete history of changes. 
¢ Maintenance of separate lines of development 
using branching. 
¢ Merging simultaneous changes. 
¢ Resolution of Access Conflicts. 


¢ Modules can be retrieved by their own revision 
number, system version name, or specified 
date. 


e Uses “reverse deltas” to rebuild a prior version 
making PVCS the fastest version control 
system over the project life cycle. 


e Projects already under development or in the 
maintenance stage can be easily put under the 
control of PVCS. 


Manages Development On 
Local Area Networks 


Programming teams using Local Area Networks 
depend on PVCS to help the managers and 
team members work together. In fact, Novell and 
3Com themselves depend on PVCS to manage 
the versions of their own network software 
products. 
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Supports MS-DOS 
and VAX/VMS Development 


Now, companies that develop software on VAX 
systems running VMS can also use PVCS. And 
since the VMS and MS-DOS versions of PVCS 
use the same “logfile” format, you can easily 
develop software on PCs and maintain the code 
on the VAX or vice versa. The menu-driven, 
screen-oriented interface (and optional 
command-driven interface) makes it easy for 
programmers and librarians or administrators to 
use PVCS on a PC or VAX or both systems. 


PVCS Maintains System 
Integrity 
PVCS prevents corruption of code that could 
ordinarily result from security breaks, user care- 
lessness or malfunctions. The levels of security 
can be tailored to meet the needs of your project. 


PVCS & PolyMake 
Work Together 


PolyMake, the leading MS-DOS make utility, is 
now available for the VMS operating system. 
This allows you to write makefiles that will func- 
tion in both PC and VAX environments. Addition- 
ally, PolyMake reads time & date stamps of PVCS 
archives for fast, accurate program rebuilding. 


PVCS and PolyMake Maintain 
Source Code Written In 
Any Language. 


Only PVCS meets the needs of independent 
programmers and corporations. Once you stan- 
dardize on PVCS, the archives used to track and 
monitor changes are interchangeable between 
any PVCS product. You will receive full credit for 
your initial purchase if you upgrade to a higher- 
priced MS-DOS version of PVCS. 


Personal PVCS — Offers most of the power and 
flexibility of Corporate PVCS, but excludes the 
features necessary for multiple-programmer 
projects. 


Corporate PVCS — Offers additional features to 
maintain source code of very large and complex 
projects that may involve multiple programmers. 
Includes multi-level branching to effectively main- 
tain code when programs evolve on multiple 
paths (e.g. new versions for different host 
systems, or anew program based on an existing 
program). 


Network PVCS — Extends Corporate PVCS for 
use on Networks. File locking and security levels 
can be tailored for each project. 


PVCS for VAX systems — Requires VMS. Uses 
the same interface and archive format as MS- 
DOS version. Supports branching and offers file 
locking and other security features for multiple- 
programmer projects. 
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The Preferred 
Version Control System 
The customers listed below are just a few of the 


innovative leaders that have made PVCS the 
leading version control program for personal 


computers. 


Alcoa Aluminum 

Arthur Anderson 

AT&T 

Ashton-Tate 

Bank of America 

Bell Labs 

Bendix 

Boeing 

CIGNA 

Citibank 

3Com 

Colonial Penn 
Commerce Clearing House 
Control! Data Corp. 
Corvus 

Cx! 

Digital Equipment Corp. 
Deloitte Haskins + Sells 
Diebold 

Dow 

Dunn & Bradstreet 

EDS 

Educational Testing Service 
E-Systems 

Equitable Life 

Federal Express 

First Boston 

Ford 

Fox Software 

Fujitsu 

GTE 

Hardees 
Hewlett-Packard 
Honeywell 

Hughes Aircraft 

IBM 

Industrial Networking 
Intel 


MS-DOS" 


ISC Aerospace 

{VAC 

Javelin 

Lattice 

Lawrence Livermore 
Lotus 

McData Corp. 
McDonnell Douglas 
Mead Data Central 
MIT Lincoin Labs 
Nastec 

Novell 

NCR Technologies 
Pitney Bowes 
Plexus Computers 
Price Waterhouse 
ROLM 

Rockwell International 
Safeco 

Sears 

Security Pacific 
Sperry 

Software Publishing 
Spacelabs 

Standard Oil 
Standard & Poors 
Tandem 

Tektronix 

Telex 

Texas Instruments 
Touche Ross 

Unisys 

United Airlines 
United Parcel Service 
United Technologies 
U.S. West 
Westinghouse Electronics 
Xerox 


VMS 


Personal PVCS $149 


Corporate PVCS a 


Network PVCS $995** $4,950 $9,500 
PolyMake swe 


$10,500 + 


Network $447** | $1,250 | $2,375 | $2,500+ 
PolyMake 


“Compatible with MS-DOS 2.0 through 3.3. 
Compatible with the IBM PC/XT/AT & other 


MS-DOS PCs. 


**5 Station LAN License. Call for pricing 


on larger Networks. 


TO ORDER: 
VISA/MC 1-800-547-4000. 
Dept. No. 358 
Oregon & Outside USA call (503) 645-1150. 
Send Checks, PO.s to: POLYTRON 
Corporation, 1815 NW 169th Place, 
Suite 2110, Beaverton, OR 97006. 


LY TRON 


High Quality Software Since 1982 
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About Our Cover 


What does the Cessna Citation on this cover have to do with access methods? Maybe it’s 
the idea that airplanes let you access places far away, like another Cessna did in Moscow. 
Actually, we couldn’t help notice the registration number N7CJ, and thought how nice it 
would look on the cover of The C Journal. Wish we could afford a jet, but we’d be happy 
with a 17-year-old Piper Cherokee. 


Photo courtesy of Sacramento Aviation, Inc. 
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/* Editor's Comment */ 


In Volume 2, Number 3 we turned the SPOT_LIGHT on Larry Rosler. At that time Larry was Head of the 
Language Product Engineering Department at AT&T in Summit, New Jersey. He was also the Editor of the Draft 
ANSI C Standard. Between the March and June ANSI C meetings Larry resigned his position at AT&T to join 
Hewlett-Packard in Cupertino, California as Lab Manager. And since Larry’s new job will initially require all of his 
time and energies.and HP already has a capable representative on the X3J11 committee, it is very likely that Larry’s 
direct involvement with that committee’s deliberations in future will be minimal. 


During his term on the committee Larry was one of the group’s elder statesman and along with P.J. Plauger and 
Tom Plum, gave us the benefit of his wisdom, technical ability, and more than a few lessons on political maneuver- 
ings. His significant contributions will be sorely missed, particularly his outstanding performance as ‘‘the keeper of 
the pen’’. Larry, if you can possibly afford the time to attend a meeting or two in the future, the C industry will be 
the better for it. On behalf of the C community I thank you for your efforts to date in achieving a C language stan- 
dard. 


While we are on the topic of standards, an ISO C Standards Task Group has been convened. The group’s second 
meeting was held in mid-June in Paris, France, in conjunction with an ANSI C X3J11 meeting. The group was ori- 
ginally convened by Steve Hersee but is now headed by P.J. Plauger, President of Whitesmiths, Ltd. and ANSI C 
Secretary. It is Plauger’s stated goal to have one and the same standard for both ANSI and C, something rarely, if 
ever achieved by other language standards. This lofty goal appears within reach since both the European and Far 
East C communities have expressed satisfaction with the direction in which the ANSI C Standard is moving. 


The efforts thus far to support the European language and business environments and those proposed for natural 
language environments requiring multi-byte characters (such as Japanese and Chinese) put ANSI/ISO C in the envi- 
able position of being the first widely used language that really can be ported across geographical and cultural boun- 


daries. Once this precedence has been set it will be interesting to see whether other language standards will follow 
suit. 


In case you think that the emerging C Standard is the last word on C, the following topics were identified as 
contenders for extensions or further de facto standardization by 10 or more implementers actively involved in the 
standards making process: 


A defined set of standard preprocessor #pragmas, inter-language calling conventions, a typeof () operator, 
concurrency support (parallel processing), complex arithmetic, case ranges, anonymous unions, various address 
Space pointers — near/far pointers, in-line functions, more control over spelling and length of external names, 
Classes as in C++, initializer repeat counts, screen I/O control as in curses, zero-sized aggregates, vector processing 
support, line-oriented comments as in C++, an alignof() operator, relax requirements that declarations precede 
Statements, random access aggregate initialization, Better aliasing control, strong enum typing, addition of semantics 


for shared file access, test for existence of a header, benign typedefs, and support for in-line assembler via 
#ASM. 


— Rex Jaeschke 
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NEW! FROM 
BLAISE 
COMPUTING 


Today’s programmers. 
need more than yes- 
terday’s tools. Re- 
quirements such as 
removable windows 
and ‘“‘sidekickable”’ 
pop-up utilities 
are changing 
the face of pro- 
gram design. 
You need to fil- 
ter interrupts so 
that other resi- 
dent programs 
still work. You 
need the ability to switch between 
multiple display pages and monitors. 
Today’s technical demands are almost 
endless, but C TOOLS PLUS gives you 
what you need. 


SOLID LIBRARY SUPPORT 


Blaise Computing offers you solid li- 
brary support that can meet all your 
demands and more. C TOOLS PLUS 
embodies the full spectrum of general- 
purpose utility functions that are criti- 
cal totoday’s applications. 


Here’s just part of the PLUS 
inC TOOLS PLUS: 

@ C TOOLS and C TOOLS 2 compatibil- 
ity —two packages that receive rave 
reviews for quality, organization, usa- 
bility and documentation. 


@ FULL SOURCE CODE 


C Tools Plus’ 


For The Programmer 


Whose Alphabet 


Begins & Ends 


With “C” 


@ WINDOWS that are stackable, re- 
movable, that support word wrap and 
that can accept user input. 


@ INTERRUPT SERVICE ROUTINE 
support for truly flexible, robust and 
polite resident applications. 

@ MULTIPLE monitor and display 
support, including EGA 43-line mode. 


@ FAST DIRECT VIDEO ACCESS for 
efficiency that will not constrain good 
program design. 


@ DOCUMENTATION, TECHNICAL 
SUPPORT and attention 
to detail that have distin- 
guished Blaise Computing 
products over the years. 


C TOOLS PLUS supports 
the Microsoft (and IBM) 
3.00 and Lattice 3.00 C 


compilers and is just 
$175.00. 
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Also Available Are: 

C VIEW MANAGER — 
A kit for building data 
entry screens and menus. 
Begin by designing on- 
screen what the operator 
will see; call upon our 
library functions from 
your program to display 
the screens and retrieve 
the data. Just $275, in- 
cluding all library 
source code. 

C ASYNCH MAN- 
AGER — provides 
the crucial core 
of hardware in- 
terrupt support 
needed to build 
applications that 
communicate. It 
also includes the “XMODEM” file-transfer 
protocol and support for Hayes-compatible 
modems. All source code is included for $175. 
C TOOLS & C TOOLS 2 —an indispensable 
combination still available at a low price of 
$175, including all source code. See re- 
viewinPCTech fm Journal, 6/85. 

WT 


BLAISE COMPUTING INC. 


2560 Ninth Street, Suite 316 Berkeley, CA 94710 (415) 540-5441 


ORDER TOLL-FREE Aap mth at : 


CA residents call (415) 540-5441 
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tems, Dept. CJ, PO Box 849, Denville, NJ 
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Publisher’s Platform 


This issue is about Access Methods, a fancy way of 
saying database technology. We cover the subject in 
many possible ways, starting logically with Vaughn Ver- 
non’s article on Data Input and Validation. Along the 
way, we cover using the C language itself to describe data 
(based on two chapters of Al Stevens’ book C Database 
Development (MIS Press)), as well as an excellent article 
about the network model for DBMS by David Krug- 
linski, and details of Raima’s DB-Vista product. Plenty of 
source code is supplied for you to study, use, and maybe 
even improve on. 


Even more illustrative source code may be found in 
Franklin Reynolds’ article on UNIX and Signals, which 
should help clear up a few mysteries for some of you. 


Our SPOT-LIGHT on Steve Johnson provides an 
interesting perspective on the author of YACC, LINT, the 
portable C compiler PCC, and other useful software tools. 


Editor Rex Jaeschke, being an experienced world trav- 
eler, makes no big deal about his trip to the X3J11 ANSI 
meeting in Paris. I asked him to let me go in his place, but 
he gallantly refused, saying something like, “It’s a tough 
job, but somebody’s got to do it.” He made it back safely, 
to tell you what happened: see page 9 for details. 


— D. Fiedler 
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Atari's Motorola MC680x0 National 
GEM-DOS. __(w/wo 68881) | Semiconductor * 
Apollo, Sun, SG... NS320xx 
System 
Vx 
BSD 4.x BSD 4.x 
80(,1,2,3)86 a 
80(,2,3)87 
Weitek 1167 V.x BSD 4.x D = C 
PC AT, PS/2 
ps XENIX ULTRIX VJ AX 
Compatibles | 
1.e 
PC/MS-DOS Sons 


OS/2 
FlexOS 


ae IBM Resident, IBM 
DOS Extender Embedded, 
X-AM (VM/RUN) RIT PC and Cross 3/0 


We cut our teeth on UNIX, but have become famous on MS-DOS, which we enhanced with our UNIX-like DOS 
Helper ™ utilities: find (including tar), fgrep, cat, ls, mv, tail, unig, and wc; and our superior optimizing compilers: 


Professional Pascal ™ and High C ™ on the PC are now well-respected by organizations such as Ansa, Ashton-Tate, 
AutoDesk, Boeing (BCS), Daisy Systems Corp., Deloitte Haskins & Sells, Digital Research, GE, IBM, Lifetree, 
Migent, Multimate, NYU, Silvar-Lisco, Sky Computers, Symantec, Xerox/Ventura, ...and Computer Language 
magazine; Dr. Dobbs’ Journal; PC Tech Journal; PC Magazine; and the Journal of Pascal, Ada, and Modula-2. 


We supplied the first compilers generating 32-bit protected-mode code for the 80386 under MS-DOS (since 1I1/ 
86). And our newly upgraded MS-DOS real-mode compilers were used by Symantec for their Q&A™ product to 
exploit the power of the 80386 real-mode instruction set. (HC v1.4 and PP v2.7 released May 1987.) 


Our C Validation Suite will blow your C compiler out of the sea, while our C compiler tracks the emerging ANSI 
Standard and generates tighter code with far better lint-like feedback help than competing compilers. 


And you’ll love Professional Pascal’s Ada-like packages, true data abstraction, C-like bit manipulation, and much 
more, along with the tight code that is linkable with High C, or other C, object modules (and vice versa). 


Our Translator Writing System (TWS) goes far beyond LEX and YACC, with fully automatic error recovery... 
All uniformly implemented on UNIX, VMS, CMS, MS-DOS, FlexOS, ... 


Professional developers in need of industrial-strength tools contact: 
MetaWare Incorporated 


903 Pacific Avenue, Suite 201 
| ™ santa Cruz, CA 95060-4429 
Mata NN, Lara (408) 429-6382 


INCORPORATED Telex: 493-0879 (META Ul) 
PC Tech Journal’s conclusion: 


The Clear Choice for Large Programming Projects. 


Pe he wa en a ae ee Oe Circle what interests you: 

A OME MARIR cote Ne Ge Ot eal ke ee Ue POGUeT, PP HC TWS __ Helper (DOS only) 
Address Platform: V.x 4.x DOS FlexOS VMS CMS 
City, ST yd 2 ae OS aoe Sun Apollo Atari VAX 370 

Phone ( a ie a tee ne ee 8086-family 80386 680x0 32032 


© 1987 MetaWare Incorporated. MetaWare, High C, Professional Pascal, and DOS Helper are trademarks of MetaWare Incorporated. Others/ owners: Ada/DoD; 
Apollo/Apollo; Atari/Atari; DEC, VAX,VMS/DEC; FlexOS,GEM-DOS/DRI; IBM,RT PC/IBM; MS-DOS/Microsoft; Q&A/Symantec; Sun/Sun Microsystems; UNIX/AT&T. 


Footnotes: |. Atari, CMS versions available 10/87. 2. NS320xx version by special order. 3. UNIX not yet available on 370. 
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Dear Rex, 


In The C Journal Volume 2 
Number 3, Robert Jervis wrote an 
article on trigraphs. Are trigraphs a 
solution in search of a problem or 
what? Is it necessary for an Ameri- 
can Standard to support such 
deficient hardware? In any case, tri- 
graphs are none too pleasant to look 
at or type given your example. 
Doesn’t the proposed ANSI Stan- 
dard have a tad too much inven- 
tion? I liked C just the way it was. 


Paul Patterson, 
Eugene, OR 


[Rex: True, many ANSI (Ameri- 
can National Standards Institute) 
standards typically deal only with 
those matters of interest in the U.S. 
However, many computing 
languages (including C) are 
extremely popular in other coun- 
tries. Since more than a few Ameri- 
can C compiler vendors sell to the 
European and Asian market, it is 
within the vendors’ best interests to 
be able to service that market prop- 
erly. And this includes supporting 
the host country’s hardware, and to 
some extent, their native language. 
Trigraphs are only the tip of the 
internationalization iceberg. 


Another significant influence is 
that ISO (the International Stan- 
dards Organization) has convened 
a working group for C and the last 
thing the ANSI C Committee wants 
is for ISO’s Standard to be other 
than a superset of ANSI’s. In fact, 
P. J. Plauger, ANSI C secretary 
and ISO C convener, has emphati- 
cally stated that it is his intention 
to make the two standards exactly 
the same. 
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While the necessary support for 


_most European languages has been 


added to the library it is highly 
likely that the Standard will 
address the multi-byte character 
issues required by Japanese, 
Chinese and Arabic languages, 
before it will be voted out. At the 
June ’87 meeting of X3J11, a pro- 
posal by P.J. Plauger on support- 
ing multi-byte characters was 
accepted in principle. The final 
details of this will be presented at 
the September meeting where I 
expect them to be endorsed by the 
committee. 


At the March °87 meeting in 
Boulder, CO, IBM’s representative 
identified a number of uses for tri- 
graphs with some of IBM’s 
(EBCDIC-based) terminals. As a 
result, the Committee reaffirmed its 
support for trigraphs. Note that 


there are also large numbers of 


ASCII terminals in use out there 
that do not support all of the punc- 
tuation characters needed to 
represent C source. 


You are quite right about the 
appearance of trigraphs. I would 
hate to have to write much code 
using them and if I did have to use 
them I would find an editor that let 
me define the character sequences 
as macros. Reading them is another 
problem altogether. Regarding the 
Standard’s having too many inven- 
tions; that’s a matter of opinion. 
While it may well turn out that 
most C programmers will never use 
or need many of the new things, 
that growing market for writing 
portable code certainly will, as will 
the compiler writers themselves. 
While I think there is some fat in 
the Standard, that’s part of the pro- 


cess of design by committee — 
there's a lot of politics and 
compromise to be sure.] 


The following is a response to 
the electronic mail from Tanner 
Andrews that was published in the 
previous issue. 


[Rex: I wrote the reply in 
question and I completely agree 
with you that the register class 
should be accepted with any data 
type. My point (though obviously 
not made clearly enough) was that 
even though we agree what the 
expected behavior should be that is 
often a far cry from what 
implementations really do. Just 
about every C translator I have 
ever used has been broken in some 
way or another. I can probably 
contrive a number of legitimate 
examples which would generate 
syntax errors (erroneously) because 
either the compiler really only 
supports a subset of C or it's 
author didn’t know the complete C 
language. For example, 2[i] isa 
valid array reference yet many 
compilers refuse to recognize it. Of 
course one could argue that no one 
in their right mind would use this 
notation over i[2]. However, it is 
part of the language and should be 
accepted. 


One of the main purposes of the 
proposed ANSI C Standard is to 
completely and unambiguously 
define the c language, 
preprocessor and library. While it 
will be some time before we see 
ANSI-conforming implementations, 
at least implementers will have a 
better definition to work with. Note 
though that having a_ standard 
doesn’t guarantee that all 
implementations will behave the 
same -— there is always the 
possibility that different 
implementers will interpret the 
standard differently, particularly if 
they were not active participants in 
the standards-making process. 
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Doctor C’s Pointers 


The June 1987 Meeting of 
X3J11 


Since Tom Plum was not able 
to attend the June ANSI C meeting 
in Paris, France, this issue you will 
be subjected to my notes from that 
meeting. 


There was a move to allow 0x 
(and 0X) to be an abbreviated form 
of 0x0 (and 0X0). This was 
defeated. 


Previously, the committee had 
endorsed the idea of hexadecimal 
character sequences using the nota- 
tion \xhhh where hhh was 1-3 
hexadecimal digits. This allows 
bytes up to 12 bits to be 
represented. This ‘‘arbitrary’’ size 
restriction has now been lifted such 
that the number of hexadecimal 
digits is not limited. One possible 
use for longer characters is when 
handling multi-byte characters such 
as Kanji. 


The behavior is undefined if the 
characters /*, ’, “or \ are used 
in a header name. 


When a signed integer is right- 
shifted the value of the sign bit is 
implementation-defined — the shift 
need not be arithmetic or logical, it 
could be something else. This 
accommodates a machine _ that 
implements shifting as scaling by a 
power of two. 


A very heated debate ensued 
when it was proposed to require 


by Rex Jaeschke 
© 1987, Rex Jaeschke. 
All rights reserved. 


that the class be specified first in a 
declaration. The majority thought 
no one in their right mind would 
teach it any other way and they 
couldn’t remember having seen 
anyone write code otherwise. The 
compromise position reached was 
that writing the class in a position 
Other than at the start of a declara- 
tion was obsolescent. That is, while 
it is not prohibited you are strongly 
discouraged from doing it since a 
future version of the standard may 
remove this capability. 


In case you don’t understand 
the problem consider the following 
declarations, each of which is legiti- 
mate. 


long int static si; 
double extern ed[10]; 


struct test { 

ATIC i? 

long 1; 

} typedef ssl; 
function () 

{ 

long int auto il; 
int register ri; 


} 


Certainly, the strangest one, and 
the most difficult to recognize is the 
derived type declaration ssl. I 
Strongly urge you not write code 
like this regardless of what the 
Standard says. In fact, almost all of 
my mainstream compilers generated 


*“*syntax errors’’ for each of these 
declarations. 


A proposal was also made to 
Support anonymous structures and 
unions. While considered an 
interesting idea (VAX C V2.3 has 
it) this was defeated. The idea is as 
follows, and was taken from D. 
Prosser’s paper 87-115. 


The anonymous structure and 
union is part of C++. Its main util- 
ity is finer control over structure 
and union member layout without 
paying the ‘“‘list of names and 
dots’’ penalty. It also eliminates the 
need for #define’d macros that 
attempt to solve the same problem. 
For example: 


Struet. st 

union ul { 

char _shortname[8]; 
char * longname; 
sages aE 

ee eee | 

b; 


#define shortname _ul_. shortname 
#define longname 


_ul_._longname 
With an anonymous union this 
would look like: 


struct... si 4 

union { 

char shortname[8]; 
char *longname; 

hy 

LESS Sa ® f 

i 
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The union members short- 
name and longname would act 
as if they were members of 
struct sl but would overlay 
each other as expected. The term 
anonymous union is derived from 
the fact that the union created has 
no identifier and so can’t be (and 
need not be) directly referenced to 
get at its members. 


Due to some interesting prob- 
lems with ‘‘fringe’’ architectures 
setjmp must now be a macro 
rather than a function. Of course, 
the macro could simply expand to a 
function call. 


Perhaps one of the most 
Significant discussions was_ that 
regarding the unary plus operator. 
There was considerable sentiment 
to remove this (it was added by the 
committee several years ago) and to 
have parentheses force ‘‘proper’’ 
grouping as happens in most other 
languages. Currently, the compiler 
is allowed to ignore parentheses in 
certain expressions, for example, in 
fa. Fob) + -o-and fa * sb). * 
c. Many C programmers don’t real- 
ize this and it isn’t easy to teach. 


The opposition to forcing 
grouping came mostly from the 
developers of optimizers since 
many macro expansions contain 
constant expressions with various 
sets of parentheses, and certain 
cases of constant folding would no 
longer be allowed. However, adding 
this capability would break no code 
since one could not previously rely 
on the order of evaluation. I expect 
that at the September meeting a 
concrete proposal will be presented 
and it might just be voted in. 
(Here’s hoping.) 


Ever since support was added 
for European language _ environ- 
ments via the locale.h header 
and setlocale library function 
there have been discussions about 
adding currency support. A propo- 
sal was made to add 
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LC MONETARY to the setlo- 
cale function. It will be 
represented and voted on next meet- 
ing and it looks like surviving 
along with a new function that 
would enable the locale to be 
queried to find out how monetary 
amounts are formatted in the 
current locale. 


A new macro was added to 
stdio.h which contains the max- 
imum length of a file name sup- 
ported by the host system. Since 
this capability already exists in the 
POSIX standard the same name 
(nobody knew what it was for sure) 
will be used. 


As a result of his recent trip to 
Japan, P.J. Plauger outlined a 
simplified multi-byte character sup- 
port proposal that the Japanese can 
live with. He will formally present 
it at the next meeting where it is 
expected to be be voted into the 
standard. 


Briefly, it involves adding a 
derived type letter t. This is 
an integer type that is at least an 
int, but big enough to encode all 
of the “‘letters’’ in the alphabet. 
The only time that int will not 
serve, in fact, is when you are deal- 
ing with 80,000 Chinese characters 
on a machine with 16-bit ints. 
For 32-bit int machines, or for 
16-bit Kanji, letter t is always 
int. This is important for back- 
ward compatibility. 


Now the is* functions will 
take an argument of _ type 
letter t instead of int, and 
three new functions need to be 
provided to convert a string of 
letters (a letter sequence) to a 
letter t object and vice versa, 
and to find the length of a letter 
sequence. The actual method used 
to code multi-byte characters into 
the integer is irrelevant to the Stan- 
dard which suits everybody just fine 
because at least three or four 
methods are currently in use. And 
finally, MAX LETTER would be 


#defined as the maximum 
number of chars in a letter. 


The Second ISO C 
Meeting 


On the Thursday morning of the 
ANSI meeting, an ISO C meeting 
was held. It was attended by 
representatives from the United 
Kingdom, Canada, The Nether- 
lands, France, Japan and U.S.A. 
Representatives from the X/OPEN 
consortium and JEEE’s POSIX 
group also attended. 


The public review version of 
the ANSI Standard draft had been 
distributed to all ISO members with 
favorable results and it is hoped 
that the ISO Standard will be 
exactly the same thing as the final 
ANSI Standard. P.J. Plauger, ANSI 
C Secretary, has taken over as the 
convenor of the ISO group and with 
his significant participation within 
ANSI C and his involvement in the 
international C community (both in 
Europe and the Far East), things 
should run very smoothly. 


I spend considerable time talk- 
ing to the ISO representatives and a 
composite interview with them 
should appear in the next issue. For 
those countries where English is not 
an acceptable (or common) form for 
technical documents, several 
representatives outlined the difficult 
task they had in translating the draft 
ANSI Standard. Considering that it 
can be quite intimidating even if 
you know English, I can sympath- 
ize with them. Incidentally, the 
languages in which ISO Standards 
groups traffic in are English, French 
and Russian. 


It was also noted that an ISO 
POSIX task group has been formed. 
Presumably it will build on the 
IEEE POSIX Standard currently 
being finalized in the U.S. 


The next ISO C meeting is 
scheduled for November 16-17, 
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DBXL Interpreter by Word Tech PC $139 
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Use the MKS Toolkit for speed and efficiency — 
Programming in DOS will never be the same again. 
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1987 in Amsterdam, The Nether- 
lands. 


Many thanks to Maurice Fathi 
and his capable staff at COSMIC 
for hosting the week-long meeting 
which was held in the Hilton hotel, 
practically in the shadow of the Eif- 
fel Tower. COSMIC develops and 
sells C-related host and _ cross 
development tools for all kinds of 
target machines. They are the 
premier C product vendor in France 
and are an affiliate of Whitesmiths, 
Ltd. 


[Rex Jaeschke is Co-founder and 
Editor of The C Journal, and an 
independent consultant and _lec- 
turer. He is a member of the 
X3J11 ANSI Standards Committee 
for C and is a Contributing Editor 
for The DEC Professional and The 
Programmer’ s Journal.] 


oo 


Own The 
Source Code 


We have C source 
code for public domain 
versions of most UNIX 
programming tools. 


Control your environment 
wherever you work! 

Over 100 volumes... 
Quarterly newsletter. 

C and UNIX Books. 

200 page indexed source 
code directory. 


Write or call 

C Users’ Group 

PO Box 97 e McPherson, KS 67460 
(316) 241-1065 


UNIX @ of AT&T Bell Laboratories 
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This article describes a data 
base management technique for the 
C language, a technique that has 
been successfully used in several 
systems, and which is_ written 
entirely in C. It is particularly 
appropriate for the C environment 
because the languages that specify 
the format of the data base and the 
language that a program uses to 
access the data base are both imple- 
mented by using the features of the 
C language. The complete package 
of source code and documentation 
is published in a new book titled C 
Data Base Development to be pub- 
lished this summer by MIS: Press. 
This article is adapted and 
abstracted from two chapters in the 
book and describes how the C 
language is used as a data base 
schema language within the realm 
of formal data base management. 


The software, as _ published, 
Operates on the IBM PC, and has 
been tested on most of the com- 
pilers that are available for the PC. 


C as a Data Definition 
and Manipulation Language 


© 1987 Al Stevens 
2983 Newfound Harbor Drive 
Merritt Island, FL 32952 


However, with the exception of 
some ANSI.SYS_ terminal com- 
mands, the software is independent 
of the PC, and can readily be 
adapted to other hardware and soft- 
ware environments. 


This method and the C func- 
tions that support it are called 
‘“‘Cdata’’, loosely meaning the 
Cheap Data Base Management Sys- 
tem. Cdata is not a product name; it 
is an acronym that is used in the 
book to identify the technique. 


The technique involves the use 
of features of the C language to 
implement the Data Definition and 
Data Manipulation Languages in a 
custom relational Data Base 
Management System. These 
languages, the DDL and DML, 
encompass three components of the 
automated data base environment: 


e the schema 


e the applications software 


e the data base management sys- 
tem 


The schema is an expression of 
the data base design in a format that 
the applications software and the 
data base management system can 
both understand. The schema 
includes definitions of data ele- 
ments, file contents, record formats, 
and index keys. The schema is built 
by using the features of the C 
language. 


The data base schema is 
described in a source code module 
that is included in the applications 
source program and compiled into a 
relocatable object module. Then 
this module is linked with the 
Cdata library. Cdata is compiled 
separately with external references 
to a generic schema. When the 
applications programs are linked to 
Cdata, the references to a non- 
Specific schema in Cdata are 
resolved with the schema source 
program. 
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Each applications program is 
thus self-contained; it includes 
everything needed to manage the 
data base. The schema is a set of 
external arrays, Cdata is a library of 
reusable C functions, and each 
applications function individually 
Supports its- specific purpose. All 
three are linked together into a sin- 
gle executable code module. 


In the description of a data base 
schema that adjusts itself to 
modifications in the data formats, 
names are assigned to files and data 
elements. As the number of names 
grows or diminishes, the software 
adjusts with little attention. Files 
are called by their names, and the 
software uses the names to offset 
into tables of data elements. Data 
elements, too, are called by name, 
and the software uses those names 
to offset into tables of types and 
lengths. 


A data base is described with a 
data element list (also called a dic- 
tionary), a file list, and a list of data 
elements that are in each file. These 
lists are arrays of integers. 


To illustrate the theory, let’s 
describe a simple personnel data 
base. In Figure J there are two 
files, a department file and an 
employees file. The department file 
contains the department number and 
name, and the employees file con- 
tains the employee number, 
employee name, date hired, salary, 
and department number where the 


employee is assigned. The depart- 
ment number is the primary key 
into the department file, and the 
employee number is the primary 
key into the employee file. The 
department number is a secondary 
key into the employee file. Because 
the employee record includes a 
department number, a one-to-many 
relationship exists between depart- 
ments and employees. Each depart- 
ment can have many employees 
assigned to it, and each employee 
can be assigned to only one depart- 
ment. 


The C preprocessor #define 
statement is used to equate file 
names and data element names to 
integers. Consider this file name. 


#define DEPARTMENTS 0 
Consider this data element. 
#define DEPARTMENT NO i 


Integer arrays can be built that 
contain instances of these names in 
a way that is readable to both pro- 
grammer and machine. The source 
language has data element and file 
names that have meaning, and the 
software has integers to process. A 
program can seem to pass file 
names and data element names to 
functions that are expecting integral 
values. The library functions that 
store and retrieve data base records 
can use these values as subscripts 
into the tables of the schema. 


DEPARTMENTS 


DEPT NO | DEPT NAME 


EMPLOYEES 


C supports variable identifiers 
that are significant to 31 positions. 
This allows their use as file and 
data element names. The same file 
and data element names that are 
described in the data base schema 
are used by programs to reference 
the files and data elements. Since 
these are defined by the preproces- 
sor, they need not extend across 
source files, and are not endangered 
by linkers with shorter significance. 


The C language has been 
improved to allow members of dif- 
ferent structures to share the same 
name, and most compilers have 
adopted this new rule. The 
approach described in this article 
requires this improvement. 


The Cdata Data Definition 
Language 


Cdata uses a Data Definition 
Language (DDL) that consists of C 
language statements that are com- 
piled along with the applications 
programs. This is a_ workable 
approach, but maintenance of the 
DDL can be difficult with a com- 
plex data base. For that reason, a 
Cdata schema compiler program 
was developed to make the task 
simpler. Before discussing the com- 
piler, let’s address the DDL C 
language statements that are 
included in the application pro- 
grams or compiled as_ external 
data-defining arrays. 


EMPLOYEE NO | EMPLOYEE NAME | DATE_HIRED [SALARY | DEPT NO 
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Figure 1 


Announcing - the database 
evelopment system that 
you designed. { 


C PROGRAMMERS- 
We asked what you 
wanted in a database 
development system and 


RAIMA’S COMMITMENT TO YOU: No Royalties, Source 
Code Availability, 60 days FREE Technical Support and 


we built it! our 30-day Money-Back Guarantee. Extended services 
db_VISTA III™ is the database development system for available include: Application Development, Product 
programmers who want powerful, high performance Development, Professional Consulting, Training Classes 


DBMS capabilities ... and in any environment. Based on and Extended Application Development Support. 
the network database model and the B-tree indexing 
method, db_VISTA III gives you the most powerful and HOW TO ORDER: Purchase only those components 


efficient system for data organization and access. From you need. Start out with Single-user for MS-DOS then 
simple file management to complex database structures add components, upgrade ... or purchase Multi-user 
with millions of records. db_VISTA III runs on most with Source for the entire db_VISTA III System. 


computers and operating systems like MS-DOS, UNIX, 
VAX/VMS and OS/2. It’s written in C and the complete 
source code is available, so your application perfor- 
mance and portability are guaranteed! With db_VISTA 
III you can build applications for single-user microcom- 
puters to multi-user LANs, up to minis and even main- 
frames. 


It’s easy... call toll-free today! 


db__ VISTA III" Database 
Development System 


db_VISTA III" $595 - 3960 
db_QUERY ” $595 - 3960 
db_ REVISE ” $595 - 3960 
db_VISTA” File Manager Starts at $195 


We'll answer your questions, help 
determine your needs and get you started. 


CALL TODAY! 
ate, ra 
SS 1-800-db-RAIMA 
(that’s 1-800-327-2462) 


RAIMA 


CORPORATION 


3055 112th Avenue N.E., Bellevue, WA 98004 (206)828-4636 
Telex: 6503018237MCIUW FAX: (206)828-3131 


The Cdata Data Element 
Dictionary 


One step in the design of a data 
base is the development of a data 
element dictionary. From the simple 
data base that was described earlier, 
this table of data elements can be 
built. 


department_name 
salary 


Next, these data elements are 
described in a format that the appli- 
cations programs, the data base 
management system, and the utility 
programs can use. The dictionary is 
expressed with C language state- 
ments. 


The first part of the dictionary is 
the table of data element definitions 
that is described here. It gives 
mnemonic names to the data ele- 
ments and equates them to integers. 


#define 
#define 
#define 
#define 
#define 
#define 


DEPARTMENT NO 1 
DEPARTMENT NAME 2 
EMPLOYEE NO 3 
EMPLOYEE NAME 4 
DATE HIRED 5 
SALARY 6 


Applications programs will use 
these global symbols to name the 
data elements in tables and function 
parameters. The applications pro- 
grams use this schema to relate data 
elements to files and indices. The 
Cdata library uses their integer 
equivalents. 


The Cdata functions need to 
know the lengths of each of the 
data elements. The following array 
of integers contains these lengths. 
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int ellen [] = { 
525.5, 2007s 
bE 


The array name, ellen, is 
declared in the Cdata libraries as an 
external integer array. Each integer 
is the length of a data element, and 
the integer’s position in the array 
tells which data element it belongs 
to. Applications programs declare 
the array as external so that the 
Cdata functions can derive the data 
element lengths. This allows them 
to compute record lengths and data 
element offsets. 


Some utility programs use 
string versions of the data element 
names in query responses and 
reports. They also use the strings to 
convert data element names entered 
by the user into integers that the 
Cdata functions can interpret. Fol- 
lowing iS an array of character 
pointers named denames that 
supplies those strings. It is com- 
piled and linked with the applica- 
tions programs and utilities. 


char *denames [] = { 
"DEPARTMENT NO" 
"DEPARTMENT NAME", 
"EMPLOYEE NO", 
"EMPLOYEE NAME", 
"DATE HIRED", | 
"SALARY", 
(char *) 0 

}; 


Note that the string versions of 
the data element names are the 
same as the mnemonic global 
values assigned to them by the 
#define statements shown earlier. 


char *elmask [] = { 


char eltype [] 


The same utility programs that 
display data element names need 
the attributes of the data element. 
These attributes describe the format 
of each data element. By using 
these attributes, the software knows 
how to control the data entry and 
display of the data elements. The 
utility functions use screen manage- 
ment functions that describe data 
elements in terms of a display mask 
and a data element type code. The 
display mask uses the underscore 
character to define character posi- 
tions and allows punctuation char- 
acters tO appear in the mask. The 
data element type code is as fol- 
lows: 


A = alphanumeric 

e C= currency 

e Z= numeric, zero-filled 
e N = numeric, space-filled 
e D = date 


The array named eltype con- 
tains data element type codes, one 
for each data element. The position 
of the code corresponds to the posi- 
tion of the data element in the dic- 
tionary. 


= "ANANDC"; 


The array named elmask con- 
tains pointers to display mask 
Strings that correspond with the 
data elements in the dictionary. 
This array and eltype are com- 
piled with the applications pro- 
grams and utilities and are declared 
by the Cdata library as external 
arrays. 
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Eco-C88 C Compiler: 


A full, professional C compiler with many ANSI enhancements at an 
unbelievably low price. 


* Prototyping, enum, void data types, plus structure passing & 
assignment * All operators and data types * Over 200 library 
functions * cc and mini-make for easy use * 8087 support * ASM or 
OBJ output * Lint-like tiered error messages * Fast code * CED 
editor (edit-compile-link from within the editor) * Expanded user’s 
manual * Not copy protected * All for only $59.95! 


Eco-C88 Flexi-Graph Graphics Package 


Everything you need to write dramatic graphics effects into your 
Eco-C88 C programs. 


* EGA, CGA, and Z100 support * Over 100 graphics functions (many 
are PLOT-10 compatible) * Most assembler support routines are 
outside small model code-data * Write thru BIOS (for compatibility) 
or to memory (for speed) * Graphics function help from CED editor 
* World, pixel or turtle color graphics modes * 47 standard fill 
patterns, 17 line dashing patterns, Hershey fonts, plus user 
defineable fill, dash, and fonts * Supports view areas, rotateable 
fonts, clipping, arbitrary fill areas, extensive error checking, 
examples, and user’s manual * Only $39.95 


Eco-C88 Windowing Library 


Use this library to build pop-up windows, help windows, selection 
menus, special effects—anywhere you need an attention getter. 


* CGA and EGA support * Control any program that goes through 
the BIOS * Use up to 255 windows * No special window commands 
— use plain old printf(_ ) to write to a window * Resize and move 
windows * Custom window titles and borders * Can be used with 
ANSI device driver * Most window code-data are outside small model 
* User’s manual and examples for only $29.95 


Ecosoft Librarian 


Combine your modules, functions, and subroutines into your own 
library for easy link commands. Compatible with any standard 
MSDOS OBJ files * Add, delete, and extract from a library * Get 
table of contents or index of a library * Combine libraries, control 
library page size, use switches for combinations, process complex 
library requests, use wildcards, and do library directives from 
command files * Complete with user’s manual for only $29.95 


Developer’s Library 


Contains the source code for for all library functions, including the 
transcedentals, memfiles, and those written in assembler. $25.00 
with order, $50.00 if ordered later. (Sold only to Eco-C88 owners.) 


2 Ecosoft Inc. wen 
6413 N. College Ave. a 
Indianapolis, IN 46220 es 


ecosoFr TF; 


Eco-C88 C compiler requires an IBM PC, XT, or AT (or compatible) with 
256K of memory, 2 disk drives and MSDOS 2.1 or later. 
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C Programming Guide 
(Purdum, Que Corp.) 


The second edition of the B. Dalton bestseller. 
Perfect for those just getting started with C. 
Includes discussion of many X3J11 ANSI Standards 
Committee recommendations. Many error messages 
from Eco-C88 give page references to this book. 
Price is $20.00 plus $2.00 shipping. 


C Self-Study Guide 
(Purdum, Que Corp.) 


Using a question-answer approach, this book is 
filled with shortcuts, tips, techniques, and traps to 
avoid when learning C. Price is $17.00 plus $2.00 
for shipping. 


C Programmer’s Library 
(Purdum, Leslie, Stegemoller, Que Corp.) 


Another B. Dalton bestseller. An intermediate C 
text for the programmer that wants to get the most 
from the language. Contains source code for many 
functions including an ISAM file handler. Price is 
$22.00 plus $2.00 for shipping. 


To order, call or write: 


1-800-952-0472 1-317-255-6476 


(tech. info.) 


(for orders) 


ORDER FORM CLIP & MAIL TO: 
Ecosoft Inc., 6413 N. College Ave., Indianapolis, IN 46220 


C1) Eco-C88 C Compiler $59.95 

C1) Eco-C88 Flexi-Graph Graphics Package $39.95 

(1) Eco-C88 Windowing Library $29.95 

OO Ecosoft Librarian $29.95 

(1) Developer’s Library $25.00 ($50.00 if not with order) 
1 C Programming Guide $20.00 

C) C Self-Study Guide $17.00 

1) C Programmer’s Library $22.00 


SHIPPING $4.00 

TOTAL (IND. RES. ADD 5% TAX) 
PAYMENT: 0 VISA O MC O AE 1 CHECK 
CARD# EXPIR. DATE 
NAME 
ADDRESS 
CITY STATE 
JAP oo >: “PHONE 
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File Specifications 


The expression of the file 
specifications in the DDL involves 
three stages. First, the names of the 
files are defined, next the data ele- 
ments in each file are specified, and 
finally record structures for the files 
are described. 


The first step involves two con- 
structs. Just as data elements were 
equated to integers, files are 
equated to integers as shown here. 


#define DEPARTMENTS 0 
#define EMPLOYEES 1 


These global definitions are 
compiled with the applications pro- 
grams so that they can use integer 
values to represent files. 


Next comes an array of string 
pointers that point to the file names. 
Cdata uses these to build file names 
so that it can open the data and 
index files. The utility programs use 
the file name character pointers to 
translate user-entered file names 
into the integers that Cdata expects. 


char *dbfiles [] = { 
"DEPARTMENTS", 
"EMPLOYEES", 
(char *) Q 


The next step. in file 
specification defines the contents of 
each file in terms of its data ele- 
ments. First is an array containing 
an integer for each data element in 
the file. Each array is terminated by 
a zero value integer. The zero value 
defines the end of the table and is 
the reason that data element 
integers are relative to one. Follow- 
ing are the two arrays for the 
PERSONNEL data base. 


int departments file [] = 
DEPARTMENT NO, 
DEPARTMENT NAME, 
0 

}; 
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{ 


int employees file [] = { 
EMPLOYEE NO, 
EMPLOYEE NAME, 
DATE HIRED, 
SALARY, 
DEPARTMENT NO, 
0 

}; 


The names of these arrays use 
the file mame suffixed with the 
_ file tag. This allows them to be 
identified in the array of integer 
pointers that is named file ele 
and is shown here. 


int *file ele [{] = { 
departments file, 
employees file, 
(int *) 0 

}; 


The file ele array contains 
one pointer for each file in the data 
base. The pointer points to the array 
of data elements for the file. This 
pointer array allows a program to 
get the address of a file’s descrip- 
tion by using this expression: 


file ele [filename] 


where filename is the integral 
value assigned to the file, for exam- 
ple, EMPLOYEES. The expression 
returns the address of an array of 
integers that lists the data elements 
in the file. This array can be used 
along with the ellen length array 
to compute the record length or to 
compute the offset of any data ele- 
ment in the record. 


The last step in file specification 
results in a_ record _ structure 
definition for each file. In this step, 
a structure describes a_ record 
buffer. The programs declare struc- 
tures of the defined type, and read 
into and write from the resulting 
record buffers. The  structure’s 
members correspond to the record’s 
data elements. Their lengths are 
taken from the data element dic- 
tionary (plus one for the null string 
terminator). Here are the structures 


for the files in the PERSONNEL 
data base. 


struct departments { 


char department no [6]; 
char department name [26]; 


}; 


struct employees { 


char 
char 
char 
char 
char 


ie 


employee no [6]; 
employee name [26]; 
date hired [7]; 
Salary [9]; 
department _ no [6]; 


These structures are not used by 
the Cdata functions or utility pro- 
grams. data allocates buffers 
based upon computed _ record 
lengths and locates index key data 
elements based on the _  index- 
specifying arrays discussed later. 
These structures are built for the 
convenience of the applications pro- 
grams which require mnemonic 
record format definitions. 


You will see a convention for 
data identifier names in the Cdata 
DDL. Look at the departments file. 
Its global integer is equated to 
DEPARTMENTS. Its file descrip- 
tion is an array named 
departments file. Its struc- 
ture type is named depart- 
ments. Similarly, the members in 
a structure definition carry the same 
names as the data elements they 
represent, except that the global 
data names are capitalized while the 
member names are not. The data 
element for department number is 
named DEPARTMENT_NO and its 
corresponding member name in a 
record is named 
department_no. If you were to 
define a_ Structure of type 
departments with the name 
department, the client number’s 
identifier would be 
department.department_no. 


Index Specifications 


The last part of the DDL tells 
Cdata which data elements are key 
indices in which files. In the exam- 
ple, the DEPARTMENTS file has 
department_no as the primary 
key, and the EMPLOYEES file 
uses employee no. The 
EMPLOYEES file uses 
department _no as a secondary 
key. 


The. Cdata DDL technique for 


defining index data _ elements 
involves building a series of integer 
arrays to describe the various. key 
indices and their characteristics. 
First, a file can have several dif- 
ferent indices. Second, an index can 
consist of several concatenated data 
elements. Both of these dimensions 
are variable in length. So, an array 
architecture is built to represent any 
possibility. Here is how it is done. 


Each index is represented in an 
integer array that contains the 
integers for the key data elements. 
Each key is an array. If a key con- 
tains several concatenated data ele- 
ments, its array contains. several 
data element integers. If a file has 
several indices, it will have several 
arrays. Each array is terminated by 
a zero integer. 


Each file has an array of 
pointers to its index arrays.. This 
array is terminated with a zero 
pointer. 


The data base has an array of 
pointers to the index pointer arrays 
of the files. Each entry in this array 
represents one file. This array is an 
array Of pointers to pointers to 
integer arrays. This array is ter- 
minated with a null pointer, and the 
array must be named 
index ele. Figure 2 shows the 
arrayS required to describe the 
indices in the files and to complete 
the PERSONNEL data base Cdata 
DDL. 


/* -- DEPARTMENTS file indices -- */ 
int departments index 1 [] = { 
DEPARTMENT NO, 
0) 
}3 
int *departments index [] = { 
departments. index 1, 
(Ant: .*) 7-0 
}; 
/* -- EMPLOYEES, file indices -- */ 
int employees index 1 [] = { 
EMPLOYEE NO, 
Q 
}; 
int employees index 2 [] { 
DEPARTMENT. no, 
0 
}; 
int *employees index [] = 
employees index 1, 
employees index 2, 
(int=*)..0 
}3 
/* -- PERSONNEL data base indices -- */ 
int **index ele [] = { 
departments index, 
employees index, 
(int **)--0 
}; 
Figure 2 


The primary index for a file can be 
found by this expression: 


*index ele [FILENAME] 


This expression returns the address 
of an array that contains a data ele- 
ment integer list. The integers are 
those values assigned to the data 
elements that are in the first, or pri- 
mary key of the file. The list is ter- 
minated by an integer of zero value. 
The Cdata functions use this list, 


the file ele list for the file, and 
the ellen data element length 
array to compute the offsets and 
lengths of the data elements in a 
record buffer and to build a con- 
catenated key. 


These source files are compiled 
as global externals with programs 
that will use the Cdata library func- 
tions. The index ele array is 
declared in the Cdata library func- 
tions as an extemal global array 
whose dimensions are unspecified. 
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The Cdata DDL Compiler 


As I mentioned earlier, experi- 
ence showed that when the data 
base gets complex the schema gets 
difficult to manage. Because of the 
problems associated with maintain- 
ing a complex schema, it was 
decided that Cdata should use a 
‘compiled schema language. Such a 
language was designed, and the fol- 
lowing example _is the 
PERSONNEL data base schema 
recoded in the new DDL. The 
schema language is shorter and 


simpler than all the #defines, 
arrays, and structures of the DDL C 
source code. Yet the new schema 
contains all the necessary com- 
ponents to describe the data base, as 
shown in Figure 3. 


A Cdata DDL such as_ that 
shown above is a text file consist- 
ing of lines that describe the data 
element dictionary, the files, and 
the indices. These descriptions are 
keyed by directives in the file. 
Directives begin with .a pound sign 
(#) in column 1. One of several key 


pg data element dictionary 


#schema PERSONNEL 


#dictionary 


phrases follows the pound sign. 
These must appear in their proper 
order. The directives are: 


#schema 
#dictionary 
#end dictionary 
#file 

#end file 

#key 

#end schema 


The first directive in a Cdata 


DEPARTMENT NO, Nyy 


DEPARTMENT NAME (Ap eto, OG oo ea aa ee ee ed Sete a Ae : 
EMPLOYEE NO, PS ee 

BVELOVED NAMEY cA BO Nee a Us hari RE - 
SALARY, Oe ee ee rene 

DATE HIRED, Rog a 


#end dictionary 


; ---- file specifications 


#file DEPARTMENTS 
DEPARTMENT NO 
DEPARTMENT NAME 

#end file 


#file EMPLOYEES 
EMPLOYEE NO 
EMPLOYEE NAME 


DATE HIRED 
SALARY 
DEPARTMENT NO 
#end file 
oa a index specifications 


#key DEPARTMENTS DEPARTMENT NO 


#key EMPLOYEES 
#key EMPLOYEES 


#end schema PERSONNEL 
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EMPLOYEE NO 
DEPARTMENT NO 


Figure 3 


DDL file is the #schema direc- 
tive. It names the data base. The 
#end schema directive is the last 
directive in a Cdata DDL file. The 
other directives are between these 
two. 


The data element. dictionary 
begins with the #dictionary 
DDL directive and ends with the 
#end dictionary directive. 
The statements between the two 
directives describe the data. ele- 
ments. Each data element statement 
includes its name, its data element 
type, its length, and its display 
mask. The data element length does 
not include the null terminator. 


File specifications begin with 
the #file directive which starts 
the definition and names the file. 
Each line in a file specification 
names a data element from the data 
element dictionary. The 
specification of a file ends with the 
#end file directive. 


BS aenanrinnnnnnrenenne nee etnMMOOP ENCE OE LEER EE SEEAEEAREDSELEDROSTUEDEDOEDEDRERELEEREOBEREOEEREEEESEEESEISESELEEEESEOSISELESEERL ELAR LDL EELS 
S 


ocensisneneneconeeeenee neem nec Scaiiiie 


| cane! 
| cnet SOUR 
| 


With Vitamin C, your applications come 
alive with windows that explode into view! 
Data entry windows and menus become a 
snap. Vitamin C’s open ended design is 
full of ‘“hooks’’ so you can “‘plug in’ spe- 
cial handlers to customize most routines. 
Of course, Vitamin C includes all source 
code FREE, with no hidden charges. /t 
always has. 


Create windows with one easy function. 


Vitamin C automatically takes care of com- | 


plicated tasks like saving and restoring the 
area under a window. 

Options include titles, borders, colors, 
pop-up, pull-down, zoom-in, scroll bars, 
sizes to 32k, and more. Unique built-in 
feature lets users move and resize windows 
at run-time! 


Flexible dBase-like data entry and display 


_ routines feature protected, invisible, re- 


quired, and scrolling fields, picture clause 
formatting, full color/attribute control, selec- 
tion sets, single field and full screen input, 


| and unlimited validation via standard and 
__ user definable routines. 
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Index specifications tell Cdata 


which data elements to use for 


indices in the files. The #key 
directive identifies an index 
specification. The #key directive 
keyword is followed by a file name. 
Then come the data element name 
Or names that make up the key. 
Where a key contains multiple data 
element names, the key definition 
becomes a concatenated key. The 
data elements in a concatenated key 
need not be adjacent in the file 
description. ( 

The first key named for a file is 
its primary key. Cdata will insure 
that data values in a file’s primary 
key data element are unique. Non- 
primary keys are secondary keys. 
These keys can have multiple 
values in the same file. 


Cdata File Formats 


Each data base file described in 
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High Level Functions 


Standard help handler.provides context 
sensitive pop-up help messages any time the 
program awaits key strokes. So easy to use 
that a single function initializes and services 
requests by opening a window, locating, for- 
matting, displaying and paging through the 
message. 

Multi-level MacIntosh & Lotus style 
menus make user interfaces and front ends 
a snap. Menus can call other menus, func- 
tions, even data entry screens quickly and 
easily. 

Text editor windows can be opened for 
pop-up note pads and general purpose 
editing. Features include insert, delete, word 
wrap, justify, cut, paste, search, and more! 


With VCScreen and Vitamin C working 
together, you'll reach a new level or produc- 
tivity you can’t reach with a function library 
alone! 

VCScreen speeds development even more! 
The interactive screen editor actually lets you 
draw input, output and constant fields, 
headings, boxes, lines, even a window for 
your froms to run in. 

VCScreen generates readable C source 
code ready to “’plug in’’ to your application 
and link with Vitamin-C. 
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the Cdata DDL has a corresponding 
data file. The data file name comes 
from the first eight characters of the 
data: base file name as expressed in 
the DDL #fi1e directive. The file 
extension is always .DAT. 


A file consists of a header | 
record followed by a series of 
fixed-length data records. The 
header record is the same length 
and format for all files, but the data 
record length depends upon the data 
element composition of the file. 


Two variables in the file header 
record contain the file’s current 
length and its record length. A third 
variable controls the file’s reusable. 
deleted record space. Deleting a 
record adds the space it occupies. to 
a’ reusable record linked list. Reus- 
able deleted record space eliminates 
the need to pack or compress the 
data file to clean up the deleted 
records. 
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A data record in a file is equal 
in length to the sum of the lengths 
of the data elements plus one for 
each data element for the null string 
terminator. 


Cdata stores data values in files 
as null-terminated ASCII strings 
regardless of the data _ types. 
Numbers may or may not have 
leading zeros. Currency fields are 
stored without the decimal point. 
Dates have six characters in month, 
day, year format. 


Cdata stores new records in the 
first available record space from the 
deleted record list or at the end of 
the file. Initially the file contains 
only the file header record; the phy- 
sical file size grows as Cdata adds 
records. 


Cdata Index File Formats 


Cdata supports the relational 
data model with inverted indices 
into data files. The inverted index 
processes use B-tree algorithms. 


The B-tree is a balanced tree of 
key values used to locate the data 
file record that matches a specified 
key argument. The tree is a hierar- 
chy of nodes where each node con- 
tains from one to a fixed number of 
keys. 


The B-tree algorithms provide 
that the tree always remains in bal- 
ance — that is, the number of lev- 
els from the root node to the bot- 
tom of the tree is always the same 
no matter which branch is taken by 
the search. This property gives the 
B-tree its name. The B stands for 
‘“balanced.’’ 


Cdata uses the B-tree algo- 
rithms to build and maintain 
inverted index files, one for each 
#key directive in the DDL. The 
index file name is same as the data 
file name taken from the DDL 
#f£ile directive. Cdata builds the 
file extension which will be .X01 
for the first index into the file, 
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.X02 for the second, and so on. 
The primary key index into a file 
always has a file extension of 
.X01. The maintenance of these 
index B-trees is transparent to the 
applications software. 


Cdata System 
Architecture 


In Cdata, data files are managed 
by a set of software functions that 
are dedicated to file management. 
Index files are managed by a dif- 
ferent software function set. The 
two sets of functions are unrelated, 
and the files themselves are uncon- 
nected. These functions are unseen 
by the applications programs. 


Above the data file and index 
file software is a library of func- 
tions that manage the data base. 
Since the data base is a collection 
of data and index files, the data 
base management functions call the 
data file and index file management 
functions directly. The data base 
maintains the relationship that logi- 
cally exists among the many files 
that constitute the data base. This 
set of functions represents the 
Cdata Data Manipulation Language 
(DML). 


Above the data base manage- 
ment software are two sets of pro- 
grams — the applications software 
and the Cdata data base utility pro- 
grams. These programs are con- 
cerned with files in the data base. It 
would seem that they deal primarily 
with data files, but they use index 
files as well. Their access to the 
data base is provided by the 
higher-level function calls of the 
DML. 


Above everything is the schema 
that describes the actual data base 
that Cdata is managing for the 
application and the utility programs. 


The Data Manipulation 
Language 


Applications programs need to 
add records, retrieve records, 
change records, and delete records. 
The C functions that are listed here 
serve those purposes. ‘‘Data Mani- 
pulation Language’’ (DML) is the 
Cdata name for these functions. 


Applications programs are com- 
piled with the data base schema and 
linked with the DML functions. 
The applications programs call the 
DML functions passing — the 
mnemonic file and data element 
names as parameters. The DML 
functions operate on the files as 
described by the schema. 


The Cdata DML functions are 
listed in Figure 4. A _ more 
comprehensive description of them 
is found in the book mentioned at 
the beginning of this article. 


These functions accept file 
mnemonics (integers) and buffer 
addresses. Where keys are required, 
a key number and value are passed 
as parameters. The functions return 
OK (0) or ERROR (-1) depending 
on their results. The global integer 
errno will contain an error code 
when ERROR is returned. 


Summary 


In this article I have described 
how the C language can be used to 
describe the schema for a data base. 
The data base management system 
that works with such a schema is 
available in the book mentioned 
earlier. It includes a library of func- 
tions to manage the data base, as 
well as some _ lower-level file 
management and B-tree manage- 
ment functions. The system 
includes the schema compiler pro- 
gram, a general-purpose query and 
report program, and several utility 
programs that help with data base 
administration. It also includes a 
primer on data base theory and 


db open () [* 


Opens the data base */ 


int add _rced() /* Adds a record */ 

int find rcd() /* Finds a record based on a key value */ 

int verify rcd() /* Verifies the presence of a record */ 

int first _rcd() /* Locates first record in key sequence */ 
int. last redt) /* Locates last record in key sequence */ 

int next _rcd() /* Locates next record in key sequence */ 

int prev_rcd() /* Locates previous record in key sequence */ 
int rtn_rced() /* Returns updated record to the data base */ 
int del rced() /* Deletes record from the data base */ 

int seqrcd() /* Retrieves records in physical sequence */ 
db _cls() /* Closes the data base */ 


design. It is possible to use this 
approach for the implementation of 
large, complex data bases that use 
the relational model. These pro- 
grams have been in use in several 
commercial and government appli- 
cations for several years, and the 
viability of the theory has been pro- 
ven in actual use. 


[Al Stevens is a consultant living on 
Florida’s Space Coast. He is the 
author of C Development Tools 
for the IBM PC, = 1986, 
Brady/Prentice Hall and C Data- 
base Development, 1987, MIS: 
Press. His current project is a 
book based on screen management 
and memory-resident programs in 
Turbo C. This new book, to be pub- 
lished in the fall of 1987 by MIS: 
Press, will be titled Turbo C: 
Memory Resident Utilities, Screen 
VO and Programming 
Techniques. ] 


Figure 4 
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A Network-model File 


Abstract 


This article introduces the 
network-model file access method 
(data base management system) and 
describes Raima  Corporation’s 
implementation of it in _ their 
db_VISTA product. Special atten- 
tion is given to the structure and 
traversal of sets — a linked-list 
management problem. C code is 
presented in order to show the data 
Structures and pointer manipulation 
logic that support the product’s 
callable functions. 


Background 


Sophisticated data base manage- 
ment algorithms were developed 
years ago for mainframe computers. 
These methods of indexing, linked 
list processing and virtual memory 
management are well known and 
described in textbooks by Knuth, 
Martin and others. In the micro- 
computer ‘and supermicro worlds, 
however, data base management 
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Raima Corporation 


has been simpler, usually consisting 
of little more than flat files com- 
bined with the ubiquitous B-tree 
access method. As micros grow in 
power, they are shouldering more 
of the corporate data processing 
workload. Now those mainframe 
access methods are needed in the 
micro world. 


The emergence of the C pro- 
gramming language has made it 
possible for software companies to 
develop products that run on the 
entire range of popular computers 
from the IBM PC and Apple 
Macintosh up to the DEC VAX and 
IBM mainframe. The Raima Cor- 
poration has coded the tried-and- 
true network-model data base 
access functions in C and is making 
the source code available to others. 


Raima chose C because of its 
standardization and portability, but 
the company realized other benefits. 
The intense competition among C 
compiler developers has made C 
almost as efficient as assembly 


Access Method Written in C 


language. Also, C’s pointer han- 
dling, structures and _ arrays, 
together with its extreme flexibility, 
made set traversal and linked list 
management very straightforward. 
The memory allocation features 
helped in the virtual paging. C’s 
preprocessor was ideal for associat- 
ing internal field numbers with field 
names as defined in the data dic- 
tionary. 


The Network Data Base 
Model 


In the familiar relational data 
base model, records in one file are 
*‘attached’’ to records in another 
file only through common key 
fields. If invoice records, for exam- 
ple, are to be associated with a cus- 
tomer record, then each of those 
invoice records must contain the 
unique customer ID number as a 
field. An index structure can be 
used to look up the customer record 
once its key has been extracted 
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Plum Hall Validation Suite 


Organizations seeking impartial C 
expertise have turned to Plum Hall 
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stitute the most comprehensive in- 
tegrated series on the C Language. 


The new Plum Hall Validation 
Suite is alarge set of C programs for 
testing and evaluating C compilers 
and interpreters. The Suite provides 
compiler writers a cost-effective 
distillation of the validation and testing 
experience of several projects. And 
for the user organization confronting 
important compiler-product selec- 
tions, the Suite is an effective tool for 
detailed feature-by-feature compiler 
comparisons. 
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from an invoice record. If it were 
necessary to change a customer’s 
ID, then each occurrence of that ID 
in the invoice records would have 
to be found and changed accord- 
ingly. 


In the network-model data base, 
records are attached internally 
through pointers. This provides 
increased efficiency because a direct 
data base address is quicker to pro- 
cess than is a complex index struc- 
ture. Redundancy is_ eliminated 
because, as in the customer-invoice 
example, there is no longer a need 
for the customer ID in the invoice 
record. All network-model rela- 
tionships are, by nature, two-way, 
allowing more data retrieval 
flexibility and eliminating the need 
for intermediate files. 


The Set as a Basic 
Network-model Construct 


Consider the following schema 
diagram for the network-model ver- 
sion of an accounts receivable sys- 
tem. It shows a CUSTOMER 
record ‘‘owning’® an INVOICE 
header record which, in turn, owns 
a DETAIL record. Each record is 
named, and so is each connecting 
set. Each set has an owner record 
type and a member record type, and 
the set has an implied sort order. 
One set might contain all of a 
Customer’s invoices sorted by 
invoice number, for example. 
Another set connecting the same 
records could contain only open 
invoices sorted by date. 


UNIX/C WINDOW DEVELOPMENT 
COMPATIBILITY with CURSES for MS-DOS. 


Buy the window development tool that Unix/C experts demand! 

Let the speed, versatility and ease of using Aspen Scientific’s Curses 
for MS-DOS improve your products’ user interface—all this plus Unix/Xenix 
source code compatibility for you, the serious developer. 

Our Curses can do any job you require from a window tool. It will 
Save you time, money, and your reputation. Our Curses blazes on IBM PC’s 
and compatibles, but is versatile enough to work under MS-Windows and on 
any personal computer running MS-DOS 2.0 and later. 

Look at a few of the applications our Curses is benefiting: 


Voice Recognition 

Telephone Switching 

@ Environmental 
oa 


mL, 
FREE-FAST ‘ 
form development 
tool box with source 


code. Unix compatible. 


Included if you ORDER 
\y RIGHT NOW 
>) 


m_. 
Se=s 
Complete curses tool kit: $1 19 : 
Source code available for: $289. 


Aerospace 
Financial 
Consulting 


Robotics 

@ Engineering 
Hobbyist 
Compilers: Microsoft, Lattice, Aztec, DeSmet 
Trademarks: MS-DOS, MS-Windows 
(Microsoft); Unix (AT&T Bell Labs); Lattice 


(Lattice, Inc.); Aztec (Manx Software 
Systems); DeSmet (DeSmet Software). 


TS 
ASPEN SCIENTIFIC 


P.O.BOX 72 WHEAT RIDGE, 
COLORADO 80034-0072 


(303) 423-8088 


ar Circle 161 on Reader Service Card= 


THE C JOURNAL 26 


CUSTOMER 


INVOICE 


DETAIL 


Figure I 


This particular diagram 
represents a hierarchical-model data 
base, a subset of the network-model 
data base. In the hierarchical 
model, a member record type can 
have only one owner. A more real- 
istic business system would have 
the invoice details connected also to 
inventory records. The detail 
record’s additional owner would 
then constitute a network model 
example which supports both one- 
to-many and and many-to-one rela- 
tionships. For simplicity’s sake, the 
following C implementation 
assumes a_ simple hierarchical 
configuration. 


The Internal Structure of a 
db_VISTA Set 


The intent of a data base 
Management system is to shield the 
user from the complexities of the 
internal data structure. The pro- 
grammer places function calls in 
the applications program in order to 
navigate through the data base 
Structure, to retrieve and _ insert 
records, and to establish new con- 
nections between existing records. 
The following data structures and 
db_VISTA source code are 
presented for students of data base 
implementation theory and for C 


Customer 
Record 1 


Line Item 
Record ]1 


AN 


Previous Member 


language enthusiasts. 


Figure 2 shows the records and 
pointers corresponding to _ the 
accounts receivable schema. Each 
rectangle represents a record, and 
each arrow represents a_ direct 
pointer. In db_VISTA, all three 
record types could be contained in 
the same file, each occupying the 
space of the largest record, or they 
could be in separate files, using 
record slots sized exactly to each 
record type. 


Notice that each set member is 
linked to its immediate neighbor 
and directly to its owner. The phy- 
sical ordering within the file is 
irrelevant. If a program has a par- 
ticular record in memory, that 
record contains direct pointers to 


Invce Hdr 
Record 1 


Previous Member 


Line Item 
Record 2 


Invce Hdr 
Record e2 


> 


Next Member 


YY 


NS 


Previous Member 


Figure 2 


logically adjacent members and to 
the owner such that they can be 
retrieved in a single disk access. 
The owner record has_ direct 
pointers to the first and last 
members, and it also contains a 
count of the set’s members. 


Figure 3 shows the organization 
of a db_VISTA data record. The 
fundamental pointer form is the 
four-byte Data Base Address 
(DBA), composed of a one-byte file 
number and a three-byte physical 
record number. 


The record number in the first 
two bytes is the identifier which 
differentiates multiple record types 
within the same file. The next four 
bytes represent the DBA of the 
record itself. Note that a set can 
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If you develop software = symbolically 
for any product based debug in the 
on an Intel microcontroller same high-level language 
Or microprocessor, includ- you wrote in without hav- 
ing the 80386, the unique ing to deal with machine 
debug hooks in the Intel or hexcode.Which means 
languages will help get the 80.386 reads as 80.386, 
job done faster. not 50 62 DO C5. 

In fact,when used with Because the location 
Intel debuggers and emu- of both code and data are 
lators, Intel development — easily specified with our 
languages can provide locator, it is easier for you 
more debug data than any to develop ROM-based 
other high-level language. firmware. 

Debug hooks let you Since Intel languages 
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db_VISTA Data Record Organization 


contain several different record 
types, and the same record type can 
be both an owner and a member of 
the same set, thus implementing a 
recursive set. 


Figure 2 shows the layout of 
the INVOICE record which is both 
a set owner (INV_DET) and a set 
member(CU_ INV). The 
CUSTOMER record is not a member 
of any set, so its records omit the 
MEMBER POINTER. Even though 
there could be many customer 
records, this example uses no order- 


ing or keyed access, though 
db_VISTA supports both. The 
DETAIL record has no SET 


POINTER because it is not a set 
owner. 


In a more realistic example, the 
records might be members or own- 
ers of more more than one set. In 
that case, there would be multiple 
SET POINTERS and MEMBER 
POINTERS in the data _ record. 
When the data base manager first 
builds a data base, it knows exactly 
how many pointers to build into the 
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Figure 3 


data records. Thus there is no 
space wasted for unneeded pointers. 


C Data Structures 
Supporting Linked Lists 


Refer to the beginning of 
Figure 4, (page 42) the 
simplified C source listing for the 
db_VISTA set connection module. 
Notice the C structures (SET PTR 
and MEM PTR) defining the three- 
part pointers for sets and members. 
The labels crmp, cosp, cmmp, 
nmmmp refer to four different 
instances of these pointer structures, 
all contained in local storage after 
being copied from the record 
Storage area in virtual memory. 
crmp.owner is C’s way of refer- 
ring to the four-byte owner record 
DBA for the current record. 


While the pointers are copied to 


local storage for efficient manipula- © 


tion, the record contents are not. 
Rather, they remain in the virtual 
memory pool, referenced by the C 
pointers crec, orec, mrec and 


Nrec. 


In order to keep track of many 
active sets, db_VISTA maintains 
currency tables. These tables hold 
the DBAs of the current owners and 
current members of each set and 
also the current record. These 
current records are referenced by 
db_VISTA calls in a very struc- 
tured way. The item 
curr _own[set] refers to the 
DBA of the current owner of the set 
targeted for connection. These 
tables are stored in global storage 
defined in standard db_VISTA 
#include header files created 
when the data base structure is 
defined. 


Linked List Manipulation 
Code in C 


The db_VISTA-linkable func- 
tions dio read, r_gmem, 
r_gset and dio write read 
and write data base records via the 
virtual memory system, and they 
transfer pointers to and from local 
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credit card only when we actually 
ship your order. Some dealers would 
charge your credit card at the time 
you place your order. This could 
leave you waiting for your shipment 
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your money interest-free. 


FACT: 
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pages are all you pay. We dont 
charge extra for UPS Ground ship- 
ping, credit cards, COD orders, pur- 
chase orders, sales tax (except Ohio) 
or special handling (except for non- 
Canadian international orders). 


FACT: 

Guarantees. We offer FREE 30-day 
no-risk return quarantees and 30- 
day evaluation periods on most of 
our products. Some dealers have 
no return options while others often 
charge restocking fees of 15% or 
more. 


FACT: 

Quality Products. Our product line 
consists of hundreds of high quality 
software development tools speci- 
fically for IBM Personal Computers 
and compatibles. While some deal- 
ers try to carry every software prod- 
uct ever written, we carry only those 
that meet our very high standards 
for quality and value. 


FACT: 

Latest Versions. The products we 
carry are the latest versions and 
come with the same manufacturer's 
technical supportas if buying direct. 
While some dealers may participate 
in the software gray market, we're 
authorized to sell every product we 
Carry. 

FACT: 

Large Inventory. We have one of 
the largest inventories of program- 
mer’s development products in the 
industry. Most orders are shipped 
within 24 hours. And ifwe don’t have 
: product in stock, we'll get it for you 
ast. 
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FACT: 

Meticulous Packaging. We'll give 
your shipment the extra protection 
needed to reach you in the best 
possible condition. First we'll pro- 
tect your products from moisture by 
wrapping them in plastic. Then we'll 
insulate your box with high quality 
bubble-wrapping instead of the 
messy styrofoam chips that many 
other dealers use. Finally, we'll 
double-tape your box for extra 


strength. 
FACT: 


Independence. Since we're not di- 
rectly affiliated with any software 
publisher or developer, we can give 
you sound, unbiased advice. Unlike 
some dealers who have a special 
interest in promoting only certain 
products, we'll give you an objective 
look at the products we carry. 
FACT: 

Noncommissioned Staff. Our 
courteous Sales staff is always ready 
to help you. And if you aren’t sure 
about your needs, our knowledge- 
able technical staff can give you 
sound, objective advice. Because 
they are noncommissioned, you 
won't be pressured into making a 
purchase. 


As you can see, we're different 
from the other dealers in our 
industry. Our customers keep 
coming back because we con- 
sistently provide the highest 
quality service and the lowest 
prices. So call us today and 
experience the differences for 
yourself. 
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storage. These low-level functions 
are not used directly by the applica- 
tions programmer, but rather they 
are called by the user-level func- 
tions. After the necessary records 
and pointers have been retrieved, 
the program determines set inser- 
tion order from the #include 
tables corresponding to the data 
dictionary. db_VISTA’s supported 
set orders are: 


First New members _ are 
placed in front of the 
list. 

Last New members _ are 
placed at the end of the 
list. 

Next New members _ are 


placed after the current 
member. 


Ascending New members are 
placed in ascending 
order based on 
specified data fields in 


the record. 


DescendingNew members are 
placed in descending 
order based on 
specified data fields in 
the record. 


The connection program makes 
clever use of the C 
Switch/case construct in pro- 
cessing set insertion. For either 
ascending or descending order, the 
program simply cycles through all 
set members until it finds the 
proper point to make the insertion, 
then it switches to NEXT mode and 
inserts the record as though the 
mode were NEXT to begin with. If 
FIRST or LAST order’ was 
Specified, the program uses the first 
member or last member pointer to 
quickly find the insertion point. 


It should be obvious that 
FIRST, LAST and NEXT ordered 
Sets are more efficient than 
ASCENDING or DESCENDING 
Ordered sets because there is no 
need to traverse the whole set. 
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db_VISTA’s ASCENDING sand 
DESCENDING sets should only be 
used when there are a few members 
(1-200) connected to each owner. 


Once a record has been success- 
fully inserted into a set, the local- 
storage pointers must be put back in 
the data record and the data record 
written back to virtual memory. 
Also, the pointers in adjacent 
member records and the owner 
record must be adjusted and written 
back to virtual memory. 


db_VISTA’s B-tree 
Indexing 


How does one find a record 
quickly if it isn’t conveniently 
located on the end of a pointer? 
db_VISTA provides an efficient B- 
tree indexing system which in com- 
pletely independent of the set link- 
ages described above. B-trees are 
popular and well known, and 
Raima’s implementation is fairly 
standard. It is a straight B-tree 
implementation though, and not 
B+-tree. This means that pointers to 
data records are _ distributed 
throughout different node levels. 
The slight penalty in locating next 
and previous records is more than 
made up for by increased speed in 
key finds, insertions and deletions. 
The index uses the same four-byte 
DBA format as the set pointers for 
the storage of a record’s DBA. 


db_VISTA maintains delete 
chains for both key nodes and data 
records. Thus free space can be 
used immediately for the next 
added records, and periodic reor- 
ganization steps are unnecessary. 


Use of the C 


Preprocessor for Field 
and Record IDs 


db_VISTA’s data manipulation 
functions reference records, sets and 
fields using integers. Programmers 
prefer names to numbers, and C’s 


preprocessor makes them comfort- 
able. The data base schema refers 
to the customer ID as CUST_ID 
but calculates that it is the second 
field in a record. The data base 
definition language processor 
creates a header file dbname.h 
(dname is the actual data base 
name, e.g. ‘‘customer’’ for a data 
base named ‘‘customer’’) which is 
#included in all application pro- 
grams. #define statements in 
dname.h relate names to diction- 
ary table offset numbers. Obvi- 
ously, if the schema is changed, the 
programs must be recompiled with 
the automatically updated 
dbname .h file. 


Virtual Memory Paging 


db_VISTA uses a sophisticated 
virtual memory system to guarantee 
fast data access. The user specifies 
the page (basic virtual memory 
storage block) size as part of the 
data base definition. The size 
should be a convenient multiple of 
record size since records can’t span 
page boundaries, and it should 
relate to the the operating system’s 
physical record size (eg. 512 
bytes). As in most virtual memory 
systems, disk I/O is performed only 
when a needed page is not in mem- 
ory. A least-recently-used algo- 
rithm determines which pages to 
write back to disk when page mem- 
ory fills up. C’s memory allocation 
functions allow convenient manipu- 
lation of memory under any sup- 
ported operating system. 


SQL Support in the C 
Environment 


Raima’s db_QUERY product 
allows SQL-like queries from a 
db_VISTA data base. These 
queries can be executed from within 
a C program which controls the 
user interface. Special calls provide 
sequential access to selected records 
one-at-a-time, allowing complex 


reporting based on simple queries. 
db_QUERY allows relations to be 
synthesized from a specified path 
through the data base schema. A 
path through CU_INV _§ and 
INV_DET, for example, would pick 
up all fields in the CUSTOMER, 
INVOICE and DETAIL records. e 
These would appear as one large 

flat table with rows corresponding 

to occurrences of DETAIL records. 


The Future for the 
Network-Model DBMS 


Despite the current popularity of | ° 
relational data base management 
Systems, the marketplace has 
demonstrated a wide acceptance of 
products based on the network 
model. 


[David J. Kruglinski is a member of | ° 
the development staff at Raima 
Corporation. ] 
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getdates() 


Sep/Oct — various dates and 
locations. C programming sem- 
inars from USPDI (301) 445- 
4400. 


Sep/Oct ‘‘Hands-On Program- 
ming in C’’ sponsored by 
Integrated Computer Systems. 
(800) 421-8166. 


Sep 14-18 ANSI X3J11 meeting 
in > ay eae pas ais 
Prime). 


Oct/Nov/Dec — various dates. 
C programming seminars from 
Plum Hall (609) 927-3770. 


Nov 16-17 ISO C Standards 
meeting in Amsterdam, The 
Netherlands. 


Dec 7-11 DECUS US bi-annual 
Symposium in Anaheim, CA. 
(617) 480-3259. 


Dec 7-11 ANSI X3J11 meeting 


PC 
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-» doO 
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E E 
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quelo” 6800 


First release 1983 - MOTOROLA compatible - produces ROMable 
code, S-records, extended TEK hex, 


Call Patrick Adams today: 


Site, Corporate, OEM licenses 
COD, Visa, MasterCard 


TM: Quelo, Quelo, Inc.; MS, Microsoft Corporation; CP/M, Digital Research 


in Austin, TX (Host: 
Tymelabs). Note that this 
replaces the previously 


scheduled meeting in Austin, 
TX in January. 


Feb 8-12 DECUS' Canada 
Annual Symposium in Toronto, 
Ont. (416) 597-3437. 


Feb 8-11 UniForum in Dallas, 
TX. (408) 986-1645 


Feb 9-12 USENIX Winter 
Conference in Dallas, TX. 
(213) 592-3243, Judith DesHar- 
nais — conference coordinator. 


Apr 18-22 ANSI X3J11 meet- 
ing in Nashua, NH (Host: 
Honeywell). 


' Various dates and locations. C 


programming ‘seminars from 
Computer Technology Group 
(800) 323-3649 or (312) 987- 


4084. In Europe (44) 
272290651. 

Software 

ie mtn titties 


UNIX COFF. Portable 


Quelo, Inc. 
2464 33rd. West, Suite #173 
Seattle, WA USA 98199 
Phone 206/285-2528 
Telex 910-333-8171 
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The Human Interface 
Data Input and 
Validation Using C 


The C programming language 
— tight, fast and versatile. Isn’t 
that why you’re programming in C? 
Now, let’s get down to reality. 
Like any programming language 
(except in the opinion of a language 
fanatic), C does have its short- 
comings. This article will focus, in 
particular, on the lack of standard 
interactive input routines for C. 
The article also presents a solution 
that will come in handy for pro- 
grammers who need a ‘‘full- 
blown’’ data input routine for C. 


Examine some of the obvious 
input services that you may be 
tempted to use from the Standard C 
Library provided with your com- 
piler. An inexperienced C _ pro- 
grammer would probably reach for 
such facilities such as getc, 
read or even scanf. It appears 
that, when these functions or the 
read system call are applied to the 
standard input device, creating a 
useful keyboard input routine 
would be simple. Look again. The 
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scanf function seems to be on the 
ANSI C committee’s hit list (see 
SPOT LIGHT on Larry Rosler in 


The C Journal Vol. 2 No. 3). It is 


obvious from  an_ application 
programmer’s view point that 
scanf should never be used for 
interactive programming. It not 
only requires the C programmer to 
have a good knowledge of pointers, 
but it also requires the application 
user to be extremely smart about 
entering formatted data at the 
keyboard! 


The getc and read routines 
also seem to be at least a starting 
point for data entry. The problem 
with using these routines is not so 
much functionality, but rather, the 
environment that they operate 
under. By default, the programmer 
should count on the standard input 
device being in cooked mode upon 
application start-up. In cooked 
mode, the terminal device driver 
buffers and interprets all of the 
characters read from the communi- 


Cations device instead of leaving it 
up to the the application. Pri- 
marily, this means that given the C 
function call: 


ch = getc(stdin); 


your application will never be 
returned the value into ch until a 
new-line character (or RETURN 
key) is typed by the user at the key- 
board. It is possible that the user 
could type for quit a long time 
before you test for one valid input 
character. In many cases, such as. 
for I/O redirection and pipes, hav- 
ing a cooked stream of characters is 
ideal. However, for the interactive 
application, it is a nuisance. 


None of these facilities seems to 
be an immediate solution to the 
user interface problem. Even if you 
could put the standard input device 
into a raw or uncooked mode, how 
would your application code inter- 
pret the various special keyboard 
keys such as function, directional 


and editing keys? Remember, 
you’re not likely to write your 
application to run only on one ter- 
minal or display interface. You 
_ may also desire to port the entire 
application to another operating 
System. Even if you were to write 
a device-specific application, it 
would still be hard to cover all of 
the keyboard options and be pro- 
tected from device enhancements 
too. 


The easiest and safest solution 
to the problem will not be found in 
the Standard C Library. Instead, 
you will need to use a set of spe- 
cialized C tools that are standard 
distribution with UNIX System V, 
UNIX 4.2 BSD and Xenix. These 
tools are named curses. Curses 
is one of the best examples avail- 
able of how to implement a device 
independent development tool. 
There are curses packages for VMS 
and MS-DOS, too. 


The entire package consists 
mainly of two parts: (/) the library 
of window and keyboard routines 
called curses and (2) the ter- 
minfo data base package. As the 
name implies, terminfo defines 
all of the information needed to 
Output windows to a terminal and 
to read key strokes, interpreting 
their meaning. One of curses’ 
strong points is its ability to optim- 
ize the window image output to the 
terminal. This is especially impor- 
tant when UNIX connections don’t 
have high baud rates. Curses 
insures that the only characters that 
are Output to the terminal are those 
that will change the visual appear- 
ance. 


The library interface is clean, 
crisp and very rich with functions 
and macros to handle even the most 
sophisticated of window-oriented 
user interfaces. The package keeps 
all of the optimization and terminal 
specific procedures tucked neatly 
away from the programmer under 
the wrefresh (window refresh) 


function. Next, let’s consider what 
we need from a user input routine. 


There are several things needed 
from a user input routine. Not only 
do you want to specify the length 
of the input but also the kind of 
input that you need. By the kind of 
input, you mean your choice of 
numeric, character only, 
alphanumeric or floating point 
decimal. If your input is a floating 
point decimal, you will need to be 
able to specify not only the overall 
length but the positions to the right 
of the decimal point, too. The rou- 
tine must also handle the input 
through any window that you want 
it to. If you have special keys 
defined, the user should be able to 
press the special key from the input 
field and get the attention that they 
want. 


The C input routine that we 
have defined is a plug-in module 
that was written as part of an input 
form design and development tool 
called FAST (Forms by Aspen 
ScienTific). FAST consists of a 
form editor for form design and a 
run-time library for application to 
form interface. FAST is in the pub- 
lic domain and you can find out 
how to obtain it at the end of the 
article. 


The routine was written so that 
it could be used as either a part of 
the FAST run-time library or as a 
function called directly from a C 
application. When used as part of 
the FAST package, this function 
call is not done by the application, 
but rather by the form manager. 
Listing 1 gives the syntax for cal- 
ling the routine directly from your 
C application. 


The win argument is a pointer 
to the window that input will be 
retrieved through. This pointer was 
returned from the curses newwin 
function. The len and dec argu- 
ments tell the the total length of the 
input and the positions to the right 
of the decimal point if any. If the 
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input is not a decimal, then dec 
must be set to zero. Next, the 
flags argument tells the input 
function exactly the type of input 
that you want. It consists of ORed 
bits from the include file 


fast flg.h. Here is the listing 
of possible flags: 


#define FLD NUM 0x01 
#define FLD CHR 0x02 
#define FLD DEC 0x04 
#define FLD ALPHNUM 0x08 
#define FLD REQ 0x10 
#define FLD _UPR 0x20 
#define FLD _LWRZ 0x40 
#define FLD RT 0x80 
#define MAX KEY 10 

#define FLD MAX LEN 80 


#define FLD PREVIOUS1008 
#define FLD NEXT1009 
#define FLD DONE1010 
#define KEY SPECIAL1011 


The first four flags, FLD NUM, 
FLD CHR, FLD DEC and 
FLD ALPHNUM should be used 
separately because they define the 
input type. FLD CHR restricts 
input to alphabetic characters only. 
Using FLD REQ will force the 
user to input the field. FLD UPR 
and FLD LWRZ will cause any 
alphabetic data entered to be con- 
verted to upper and lower case 
respectively. If you use the 


FLD _LWRZ flag with a numeric or 
decimal field, the input will be zero 
filled. The FLD RT flag causes 
right justified input for all four 
input types if used. Decimal input 
is always right justified in this 
implementation. 


Finally, the keys argument is 
an array of special key values that 
the user may press. If pressed, the 
input routine will return the value 
to the caller. There may be 
MAX KEY special keys total. If 
there are less than MAX_KEY spe- 
cial keys, mark the list end with a 
zero value. 
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#ifdef NO FAST 

# include <curses.h> 

# include "fast _flg.h" 
#else 

# include "fast_lib.h" 
#endif 


/* this table is indexed by the 
* input type and contains range 


* validation information. 

*/ 

static char *val tab[] = { 
"Q9", "AZaz", 


eo te 
’ 


L 


/* index val_tab[] 
*/ 

#define NUM 0 
#define CHR 1 
#define ANUM 2 
#define HIGH 0 
#define LOW 2 


/* work buffers 

x / 

static char 
i_buf[(FLD MAX LEN+1], 
t_buf[(FLD MAX LEN+1]; 


/* support functions 

n/ 

static int special(), 
fld build(), 
new_key(); 


static int i_val, rt, edit; 


THE C JouRNAL®e 38 


(char *)0 


int 


fast_input(win, buf, len, dec, flags, keys) 


WINDOW *win; 

char *buf; 

int len, dec; 
unsigned char flags; 
unsigned keys[]; 


{ 


register int ch,typ; 
int row,col,d_col,i,t_len; 


getyx (win, 


row, col); 
rt = (flags & FLD RT ? 


30) > 


d col = (rt ? col-lentl:col); 


memset (i buf, 0, sizeof i buf); 


ch = flags & Ox0f; 
1f (ch==FLD_NUM || ch==FLD_DEC) 
i_val = NUM; 


else 
i_val = (ch==FLD CHR ? CHR:ANUM); 
if (*buf) { 
if (rt) 
i=0, t_len=rt_load(buf, dec, flags), 
else { 
i=t_len=strlen (buf) ; 
strcepy(i_buf, buf); 
} 
} 
else 
i= t_len = 0; | 
if (dec) 
--len; 
/* input loop 
*/ 
for (edit=0; ; edit=0) { 
fld_build(t_buf, len, dec, 1, flags); 
mvwaddstr(win, row, d_col, t_buf); 


wmove (win, 


row, colti); 


wrefresh (win) ; 
ch = wgetch (win) ; 


if (ch == ’\b’ 


&& rt) 
ch=CTRL(’D’); 


#ifndef NO FAST 
if (_fl.msg_ displayed) 
fast_msg((char *)NULL, : 3); 
#endif 
if (ch == ‘\r’) { 
#ifdef NO FAST 
if (!*i_ buf && flags & FLD REQ) { 
beep (); 
continue; 


#endif 


return (fld build(buf,len,dec,0,flags) ); 
} 
if ((typ=special(ch, flags, &i, t_len, len, keys))) { 
fld build(buf, len, dec, 0, flags); 
#ifdef NO FAST 
return (ch); 
#else 


return (typ); 
#endif 
} 
if (!edit) 
new_key(ch, &i, t_len, len, flags); 
t_len = strlen(i_ buf); 


} 
static int 
special(in, flags, idx, t_len, len, keys) 
int in; 
unsigned char flags; 
int *idx, t_len, len; 
unsigned keys[]; 
{ 
if (in==CTRL(’F’) || in==KEY_RIGHT) { 
if (!rt && *idx != t_len) 
++ (*idx) ; 
else 
beep (); 
editt++; 
} 
else if (in==CTRL(’B’) || in==KEY LEFT) { 
if (!rt && *idx) 
tout * Lee) 
else 
beep (); 
edit++; 


else if (in == ’\b’) { 
if (!*idx) 
beep (); 
else { 
memcpy (&i_buf[(*idx)-1],&i_buf[*idx], (t_len-(*idx)+1)); 
—— (*idx) ; 
} 
edit++; 
} 
else if (in == CTRL(’D’)) { 
if (!i_buf[ (*idx) ]) 
beep (); 
else { 
memcpy (&i_buf[*idx], &i buf[(*idx)+1], t_len-(*idx)); 
} 
editt+; 
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DeSmet C 


— now with — 


LARGE MEMORY 
OPTION 


C88 Compiler $109 
Full K&R + V7 extensions 
inline asm 


assembler, linker, librarian 
full screen editor (SEEM) 
8087 & S/W floating point 


D88 Debugger $50 


Set Breakpoints by line number 
or function name 

Examine Global/Local variables 
by name 

Show C source while debugging 

Both D88 and User displays 


Large Memory $50 

Model Option 

32-Bit Pointers (Full Megabyte 
Addressing) 


Fast Access of Static Data 
Works with D88 


— plus — 
DOS Link $35 
convert to .OB4 files 


Graphics (+src) $35 


Hacker $25 
source for start-up, 
RAM.COM & more 
Make $50 
full UNIX-level 


Tools (+source) $35 


XARRAY $39 
Large Arrays (+source) 


C WARE 


CORPORATION 
505 W. OLIVE, SUITE 767 
SUNNYVALE, CA 94086 USA 
(408) 720-9696 TELEX: 358185 
We accept 
VISA, MC & American Express 


ar Circle 127 on Reader Service Card» 


#ifndef NO FAST 


#endif 


else if (in==CTRL(’P’) || in==KEY_ UP) 
return (FLD PREVIOUS) ; 

else if (in==CTRL(’N’) || in==KEY_DOWN) 
return (FLD NEXT) ; 


else { 
register int i; 
for (i=0; i < MAX KEY; i++) 
if (!keys[i]) 
break; 
else if (in==keys[i]) { 


#ifndef NO FAST 


#endif 


} 


__fl.special_ key=in; 
return (KEY SPECIAL) ; 


} 


return (0); 


static int 
new_key(in, idx, t_len, len, flags) 


int:in; 


kidx, len; 


unsigned char flags; 


{ 


} 


register char *val; 


if (t_len == len) { 
beep (); 
return (0); 
} 


val = val_tab[i_ val]; 


FOX, Cpe wk 

if (in < *val || in > *(valt+l1)) { 

if (*(val += 2)) 
continue; 

beep () ; 
return (0); 

} 

break; 


} 
if (i_val==CHR || i_val==ANUM) { 
if (flags & FLD_UPR) 
in = toupper (in); 
else if (flags & FLD LWRZ) 
in = tolower (in); 
} 
if (*idx == t_len) 
i_buf[*idx] = in; 
else { 
strepy(t_buf, &i buf[*idx]); 
i_buf[*idx] = in; 
strepy (&1_buf[(*idx)+1], t_buf); 
} 
TE. 4126) 
++ (*idx) ; 
return (0); 


static int 
rt_load (buf, dec, flags) 
char *buf; 


int dec; 


unsigned char flags; 


{ 


} 


register char *b, *e; 
int j=0, i=(flags & FLD ALPHNUM) ; 


for (b=buf,e=buf; *e; ) 
if (1 && e && *e==' ") 
b=e; 
else if (i) 
e=(char *)NULL; 
else if (*e == ’.') 
break; 
else if (*e == '0’) 
b=e; 
e = b + strlen(b)-1; 
POK. 4 7-ce. (be b; (e=—) { 


if (dec && *e == ’,’) 
continue; 
i_ buf[jtt+] = *e; 


} 


return (3); 


static int 
fld build(buf, len, dec, force, flags) 
char *buf; 


int len, 


dec, force; 


unsigned char flags; 


{ 


} 


LA a ST ae EE eS EE EE OTE PONE RAE, 


register int i,j,zero; 
char *p; 


memset (buf, O, lent+(dec ? 2:1)); 
if (!*i buf && !force) 
return (0); 
LE 4 Pet) 4 
if (force) { 
memset (buf, ’ ’, 


memcpy (buf, i_buf, strlen(i_buf)); 


} 


else 


strcepy (buf, i buf); 


return (0) ; 


} 


zero=(i val==NUM && (flags & FLD LWRZ)); 


j} = (dec ? len:len-1); 
for (i=0,p=i_buf; i<len; i++) { 
if (dec && i==dec) 
but tj} le 


buf (j--]=(*p ? *pt+:zero ? '0':’ 


} 


return (0); 


#include <curses.h> 
#include “fast flg.h" 


int fast _input(win, buf, len, dec, flags, keys) 


WINDOW *win; 
char *buf; 


int len, 


dec; 


unsigned char flags; 
unsigned keys[]; 


Listing 2 


Listing 2 is the fast input 
listing. When calling 
fast _input, use wmove to set 
the window cursor to the location 
for input to begin. For right 
justified fields, move the cursor to 
the right most field location, not to 
the left. Also, if you want a 
specific video attribute to be used 
for the field, set it before calling 
fast input. 


Listing 3 is an example of how 
to initialize curses and call the input 
routine. It shows how to call 
fast input to input an 
alphanumeric string and a floating 
point decimal. The window argu- 
ment is stdscr, the full screen 
window that curses automatically 
generates when initscr (initial- 
ize screen) is called: 


fast input can even handle 
input updating. Just return to the 
location of original input and pass 
the original input as the buf argu- 
ment. This routine even allows the 
user to edit the input with either the 
arrow keys or the emacs Style “F 
and “B forward and back options 
respectively. Character deleting is 
done by pressing “D, which deletes 
the character under the cursor. 
Pressing the backspace (*H) rubs 
out the character to the left of the 
cursor. The input routine is always 
in insert mode. This means, if 
the user moves the cursor in 
between two characters and enters 
another character, the proper inser- 
tion is done. 


Since fast_input uses a character 
buffer to handle input, you must 
use atoi and atof in the stan- 
dard library for converting input to 
actual integer and floating point 
respectively. 


This is one solution to the user 
input problem. It may not be the 
best for your needs. However, the 
principles presented in __ the 
fast input routine can probably 
be applied in any specialized tool. 
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20;.-0, 


keys); 


oie 


at 


"Amount 


g.h" 
TRUE) ; 
attrset (A REVERSE) ; 
"Name 
put (stdscr, buf, 
0, sizeof buf); 
0, 


0, 
(FLD ALPHNUM|FLD UPR), 
15); 


mvaddstr (8, 
fast in 


mvaddstr (10, 


int re; 
initscr(); 
nonl (); 
noecho () ; 
raw(); 

keypad (stdscr, 
memset (buf, 
move (10, 


static unsigned keys[]={27,0}; 
re 


#include <curses.h> 
static char buf[21]; 
main () 


#include "fast fl 


at 


entire 


the 


that you have 


regarding this subject matter.] 


You can _ obtain 
FAST development tool box by 
contacting Aspen _ Scientific 
that has developed a CURSES 


package for several popular C com- 
also consults and writes about tools 
relating to UNIX, OS/2, C and 
MS-DOS. He would like to hear 


303-423-8088. 


Aspen Scientific (PO Box 72, Wheat 
any comments 


[Vaughn Vernon is President of 
Ridge, CO 80034-0072), a company 
pilers under MS-DOS. Mr. Vernon 
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SAPIENS V8 


Sapiens V8 is a virtual memory manager for C programmers 


» built for speed and reliability. 


™ 


on the IBM PC 


Sapiens V8 is structured around a least-recently-used paging 
system. The unique design: of the virtual memory paging and 


storage scheme makes it an invaluable tool for C programmers. 
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Signals and UNIX 


UNIX System V.3 is a power- 
ful, multi-user, multi-processing 
Operating system. Like most 
modem operating systems UNIX 
provides the programmer with a 
wide range of Inter-Process Com- 
munication (IPC) facilities. Mail- 
boxes, semaphores and FIFOs are 
recent additions to the UNIX IPC 
toolkit. Signals, on the other hand, 
have been around since the begin- 
ning. 


A signal is an asynchronous 
event that can occur during the nor- 
mal execution of a program. You 
can think of a signal as a software 
interrupt. There are several dif- 
ferent sources of signals. The death 
of a child process will send a signal 
to its parent. A floating point 
exception will send a signal to the 
process attempting the illegal opera- 
tion as will referencing an illegal 
address. There are other sources of 
signals but the exact list varies from 
system to system. 


by Franklin Reynolds 
Apollo Computer 


It is possible for a process to 
send a signal to another process. 
This is perhaps the most common 
form of UNIX IPC. Signals are 
sent via the kill system call. 


The 
kill is: 


function prototype for 


extern int 
kill (int pid, int sig); 


The kill function takes two argu- 
ments and returns an integer. The 
first argument is the Process ID 
(PID) of the process being sent a 
signal. The second argument is the 
type of signal being sent. 


When a signal is sent to a pro- 


cess, the process can either: 


e ignore it 
e terminate 
e catch it (invoke a handler) 


Most signals cause the termina- 
tion of the receiving process if no 
action is taken. However, some 


signals have different behaviors. 
SIGKILL cannot be caught or 
ignored. A process receiving a 
SIGKILL will always __ die. 
SIGUSR1 is reserved for use by 
user programs. SIGCLD is ignored 
by default. The behavior of some 
signals, such as SIGBUS, may 
vary on different implementations 
of UNIX. 


A process can control its reac- 
tion to a signal by using the sig- 
nal system call. 


The function prototype sig- 
nal is: 


extern int 
(*signal(int sig, void (*func) () )) 


The signal function takes two 
arguments and has a somewhat 
arcane return value. The first argu- 
ment is a signal number and the 
second is a pointer to a function. 
The signal number is an integer that 
corresponds to a specific signal. 
The function pointer has one of 
three values: 
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tb? 


e SIG DFL — this causes the 
process to take the default 
action for a particular type of 
signal. In most cases the process 
will terminate. 


¢ SIG_IGN — this causes the 
process to ignore any signal of 
the particular type specified. 


e function address — when the 
process receives the specified 
signal the function pointed to is 
executed. 


Two arguments are passed to 
the function handling the signal. 
The first is an integer with the 
value of the received signal. If the 
same signal handling function is 
used by more than one signal 
call then. you may want to know 
which type of signal occurred. 


The second is an integer whose 
value varies from signal to signal. 
Its purpose is to provide more 


/* this is the sig test program */ 


#include <stdio.h> 
#include <signal.h> 


information about. the signal. For 
instance, the code can be used to 
determine if a floating point signal 
was caused by a divide by zero or 
an overflow. 


The return value of signal is 
the previous value of func for the 
specified signal sig. If there is an 
error, -1 is returned. 


Consider a simple program that 
demonstrates how to send a signal. 


<signal.h>. You must include 
this header file in order to properly 
use any of the signal system calls 
or defines. 


There are a handful of UNIX 
system calls used in this program. 
The getpid function returns the 
PID number. The pause function 
Causes a process to be suspended 
until it receives a signal and 


Sleep(x) is used to suspend a 


process for x number of seconds. 


The fork system call is a little 
bit tricky. It is the call that creates 
a child process without destroying 
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almost exact copy of the parent. 
The child process begins execution 


at the instruction immediately fol- 


lowing the fork. In this case the 
first instructions executed by the 
child process will not perform the 
assignment of values to pid and 
ppid. The child will continue the 
evaluation of the expression in the 
if statement. The return value of 
the fork call will be examined 
and the appropriate branch will be 
taken. One thing that is different 
between the parent and the child is 
the return value from fork. The 
fork call returns the PID of the 


main () 
{ 
int pid, ppid; 
| ppid = pid = getpid(); 
| printf( "this is the parent, pid = %d \n",-pid ); 
Lf 4 pid = fork €) 24 
pause (); 
printf( "this is the parent, finishing up.\n" ); 
} else { 
pid = getpid(); 
printf( "this is the child, pid = %d\n",pid ); 
sleep( 3 ) ; 
kill( ppid, SIGUSR1 ) ; 
printf( "this is the child going away.\n" ); 
} 
} 
Note the #include the parent. The child process is an _ newly created child to the parent 


and it returns a 0 to the child. 


If you compile and run this pro- 


gram you should see the following 
output: 


% sig test 
this is the parent, pid = <xxx> 
this is the child, pid = <yyy> 
this is the child going away. 
% 


When the program sig test is 
invoked, it figures out its PID and 
creates a child process. The parent 
is suspended so that the child can 
begin execution. The child begins 


executing at the point of the fork. 
Since the return value the child gets 
from fork is 0, it takes the else 
branch of the if statement. 


Note that the child goes to sleep 
for three seconds before it sends the 
signal to the parent. This necessary 
in order to give the parent a chance 
to run before the child sends it a 
signal. Remember that the parent 
was suspended when it created the 
child. 


When the child goes to sleep 
the parent resumes execution. The 
retumn value from the fork is 
evaluated and unless the value is 
zero the parent executes the 
pause function. This function 
will suspend the parent until it 
receives a Signal. Eventually the 
child will wake up, remember that 
it is sleeping, send a signal to the 
parent and exit. Since the parent 


/* this is the sig test program */ 


#include <stdio.h> 
#include <signal.h> 


process does not do anything spe- 
cial with SIGUSR1 it will ter- 
minate when the signal is received. 
It will not reach the printf that 
immediately follows the pause. 


The programmer can change the 
effect most signals by using the 
signal system call. We can 
arrange for the parent process to 
ignore the SIGUSR1 signal by 
adding one line to the program. 


printf( "this is the parent, pid = %$d \n", pid ); 


SIG _ IGN ); 


{ 


printf( "this is the parent, finishing up.\n" ); 


printf( "this is the child, pid = %d\n",pid ); 


e 
tA 


kill( ppid, SIGUSR1 ) ; 
printf( "this is the child going away.\n" ); 


main () 
{ 
int pid, ppid; 
ppid = pid = getpid(); 
Signal( SIGUSRI1, 
if ( pid = fork() 
pause (); 
} else { 
pid = getpid(); 
sleep( 3 ) 
} 
} 


This program, when compiled 
and executed, will display slightly 
different results. 


% sig test 


this is the parent, pid = <xxx> 


this is the child, pid = <yyy> 
this is the child going away. 


Notice that there is no shell prompt 
after the message ‘‘this is the child 
going away’’. This is because the 
parent process is still executing the 
pause call. It is ignoring any 
SIGUSRI1 signals. You can get the 
shell prompt back by sending a 


SIGINT or SIGQUIT from the 
keyboard. 


Now consider the same program 
with a signal handler added: 


/* this is the sig catch.c program */ 


#include <stdio.h> 
#include <signal.h> 


main () 

{ 
int 
int sig catch(); 


pid, ppid; 
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ppid = pid = getpid(); 


printf( "this is the parent, pid = %d \n", 


Signal( .SIGUSR1, sig catch. ). ; 


if ( pid = fork() 


{ 


Ki Last pid). SIGUSR 3 


pause(); 


bids): 


printf( "this is the parent, finishing up.\n" ); 


} else { 


pid = getpid(); 
printf( “this is the child, pid = %d\n",pid ); 


pause (); 


kit ppid;, SIGUSRI::}..; 
printf( "this is the child going away.\n" ); 


Sig catch( sig, code ) 
int Sig, <code ; 


{ 


printf("caught a signal, 


When you compile and run this 


program you should get output that 
look like this: 


%$ sig catch 


this is the parent, pid = <xxx> 


this is the child, pid = <yyy> 
caught a signal, sig = 16 

this is the child going away. 
caught a signal, sig = 16 


this is the parent, finishing up. 


% 

The execution of this program is 
similar to sig test. The first 
difference is that UNIX notes the 
existence of the sig catch just 
before the child process is created. 
When the child is created it will 
have its own version of the 
Sig catch signal handler. 


The second difference is that the 
child process executes a pause 
instead of a sleep. The pause 
will cause the child to be suspended 
until it receives a signal. The 
parent process will, just before 
pausing, send a SIGUSR1 to the 
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sig = d\n", sig) ; 


child. Of course, sleep would 
have worked but this example 
shows that children inherit the sig- 
nal handlers of their parents. 


This time, when a SIGUSR1 
signal is sent to either the child or 
the parent, the sig catch rou- 
tine is invoked. sig catch 
prints a message and then returns to 
where ever the process was execut- 
ing before the signal. By catching 
the signal, the parent process is able 
to resume work and gracefully exit. 


Signal handlers are very handy 
things. If you want your process to 
be able to run in the background 
even after you logout you have to 
catch the signals generated by 
logout. You may need to do a little 
housekeeping, for instance — delet- 
ing temporary files, in the case of 
an error. Some people have even 
used them to develop user-level 
device drivers. They provide a sim- 
ple, easy to use mechanism for syn- 
chronizing processes. 


[Franklin Reynolds is a Senior 
Engineer within Apollo Computer’ s 
R&D department. His current 
work is in the field of distributed 
computing.] 


& Things 


Debugging C 


Review by Dan Fylstra 


by Robert Ward 
1986, Que Corp. 
350 pages 

ISBN 0-88022-261-1 
$19.95 


This book covers the gamut of 
debugging techniques and _ tools, 
with a special emphasis on prob- 
lems (like pointer bugs) specific to 
the C language. It serves both as a 
tutorial on systematic approaches to 
debugging for the beginning to 
intermediate programmer, and an 
introduction to the use of debug- 
ging tools such as source code 
analyzers, machine and source-level 
debuggers, and C source code inter- 
-preters. The complete C source for 
a ‘‘poor man’s’’ debugging tool is 
included in the Appendices. 


Audience 


Most of us spend more time 
debugging than we’d like to ack- 
nowledge — often more time than 
design and coding combined. But, 
perhaps because few people like to 
think or talk about their program’s 
shortcomings, debugging has long 
been a stepchild in programming 
and computer science. In most pro- 
grammers’ training, both in 
academic and commercial environ- 
ments, much time is devoted to 


structured analysis and design, data 
Structures and algorithms, high 
level languages and structured pro- 
gramming. Surprisingly little about 
debugging appears in books, arti- 
cles, courses and other sources, 
considering how much time we all 
spend at it. Many, perhaps most 
programmers never leam much 
about systematic debugging; we all 
too often resort to blind, ad hoc 
methods (a few printf state- 
ments) and do far too little testing 
to ensure that our programs are 
correct. 


Enter Debugging C. Any good 
book on this subject would be wel- 
come, and this one, a comprehen- 
Sive treatment emphasizing C and 
its use On microcomputers, belongs 
on the bookshelf of all beginning 
and most intermediate and 
advanced C programmers. You’ll 
find coverage of popular C debug- 
ging tools like lint, sdb, 
Microsoft Codeview and C-terp and 
examples of machine-level debug- 
ging with DEBUG and the Eco-88 
compiler. Along the way, you’re 
likely to pick up a basketful of 
hints, reminders and admonish- 
ments about how to approach 
debugging of any program in any 
language: Systematically! With 
scientific method, not art! And 
logic, not luck or mystical insight! 


(Although we’re all grateful for a 


little mystical 
then.) 


insight now and 


Contents 


Debugging C begins with an 
introduction and theoretical founda- 
tions for debugging. The process is 
divided into four phases: Testing, 
Stabilization, Localization and 
Correction. To aid in the step of 
localization, the concepts of lexical 
proximity (closeness in the source 
listing), temporal proximity (close- 
ness in the execution flow of con- 
trol) and referential proximity (adja- 
cency of disparate references to the 
same variable or memory location) 
are introduced. With these con- 
cepts in mind, program testing is 
considered. Types of bugs (e.g. 
Syntactic errors, logic errors, intent 
errors) and the way their behavior 
can change with input data, recom- 
pilation, or even repeated runs of 
the same program are described. 


Assuming that testing has 
uncovered bugs, the next step, 
localization, is treated in chapters 
on compile-time errors and source 
code analysis, and execution errors 
and tracing the flow of control. 
Beginning programmers will lear, 
and old hands will be reminded of 
techniques such as isolating bugs 
with tiny test programs, forcing 
more useful compiler diagnostics, 
using curly brace checkers and 
source code pretty-printers, and 
wading through the nit-picky but 
often valuable output of lint. 
Two chapters are devoted to tracing 
techniques, assuming you don’t 
have a debugger or C interpreter to 
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For Yourself... 


The ALL-HANDS-ON C VIDEO WORKSHOP” 


Teach both novices and experienced programmers to 
write well-structured standard C programs in hours. 


MASSCOMP will loan you a demonstration tape so that you 
can inspect one full module... 


Free!!! Without obligation!!! 


Call toll-free 1-800-992-9500 between 8 A.M. and 8 P.M. 


Eastern Time to request the demo module at no charge. 


The complete C VIDEO WORKSHOP includes: 
¢ Five hours of quality video instruction 
¢ Workbook 
¢ Exercises on diskette 


¢ Textbook, Learning to Program in C 
by Thomas Plum 


If you purchase the workshop before 9/30/87 you'll pay only 
$995 for the entire course. There’s no better C training value. 


CU] MASSCOMP 


One Technology Park, Westford, MA 01886 


ALL-HANDS-ON C VIDEO WORKSHOP is a trademark of Hands-On Learning Corporation. 


help. You'll find hints on where to 
insert your printf statements to 
follow the flow of control and take 
snapshots of variable values. The 
usual problem with tracing is 
voluminous output, and a number 
of good ideas are presented in the 
chapter on managing trace facilities. 


Next, the book turns to the issue 
of stabilization of bugs, particularly 
those involving unexplained 
changes to variable values. For the 
C programmer who is_ inexperi- 
enced with the problems of debug- 
ging assembly language programs 
and is usually mystified by these 
bugs, this section of the book alone 
is worth the $19.95 price. Chapter 
6 lucidly explains “‘Why is Debug- 
ging C Difficult?’’ and how pointer, 
subscript, and function argument 
bugs can overwrite memory and 
attack our concept of the **C virtual 
machine’’ — the way things are 
supposed to work. Chapter 7 then 
deals with stabilizing pointer bugs, 
particularly those that appear and 
disappear, by initializing memory 
(with examples using MSDOS 
DEBUG). Chapter 8 deals with 
more arcane tricks such as interpret- 
ing the stack contents to find argu- 
ments and return addresses, and 
examining the machine language 
code for a function. These chapters 
are necessarily compiler-dependent, 
and the author uses the Eco-88 
compiler for examples. But the con- 
cepts are applicable to most C com- 
pilers, once you get the specifics of 
stack usage and linkage conventions 
for your compiler firmly in mind. 


Finally, the book moves up a 
conceptual level to describe 
advanced debugging tools. Once 
you've read this far, you’ll want to 
run out and buy a good source-level 
debugger or C interpreter to save 
yourself the trouble of instrument- 
ing control flow and displaying 
changing data values. Several 
examples of the usefulness of these 
tools, even for subtle pointer bugs 
that attack the virtual machine, are 


presented using the UNIX debugger 
sdb and the Microsoft C debugger, 
Codeview. The further advantages 
of a C interpreter — reduced edit- 
compile-link cycle times — are 
pointed out and examples of debug- 
ging are given with Gimpel 
Software’s C-terp interpreter. 


A concluding chapter summar- 
izes the approach to debugging out- 
lined in the book and challenges 
compiler vendors to improve their 
debugging facilities with compile- 
time options that would save pro- 
grammers the trouble of inserting 
Statements to trace control flow and 
dump variable _- values. The 
appendices present the C source 
code of a debugging tool which you 
can adapt for your own purposes, 
although some of the code is again 
Eco-88 compiler dependent. 


Conclusions 


There is no question that this 
book will prove valuable to a wide 
range of C programmers. Of the 
many books available on C, this is 
the only one to date that treats 
debugging in any depth, and the 
level of presentation is straightfor- 
ward enough for the beginner but 
comprehensive enough to prove 
useful as a refresher and up-to-date 
tools review for more experienced 
programmers. Although I person- 
ally prefer alternative products to 
the ones used in the book the exam- 
ples of these types of tools will 
prove valuable to anyone thinking 
about purchasing a debugger or 
interpreter. 


Although the book devotes a 
full chapter to testing methods and 
discusses top-down and bottom-up 
approaches to testing, I would like 
to see more discussion of test data 
selection and path testing. To 
quote the chapter on testing, ‘‘ You 
certainly can’t find a bug and 
correct it if you are unaware that it 
even exists’? yet in my experience 


most programmers do a woefully 
inadequate job of selecting test 
cases sufficient to check out their 
code. Systematic test case design is 
covered in the classic book The Art 
of Software Testing by Glenford 
Myers (Wiley, 1979) and Software 
Testing Techniques by Boris Beizer 
(Van Nostrand, 1984). 


New Arrivals 


e From C to Modula-2 and Back, 
by Claude A. Wiatrowski and 
Richard S. Wiener. John Wiley and 
Sons, 336 pages. ISBN 0-471- 
85494-8. This book compares the 
two languages — for each section 
on Modula-2 there is a correspond- 
ing section on C. The book is 
divided into three main parts: Over- 
view of C and Modula-2, Language 
Features, and Problem Solving with 
C and Modula-2: Case studies. 
Well laid out and has a slight PC- 
DOS flavor. 


e C Programming Language — 
An Applied Perspective, by 
Lawrence Miller and Alex Quilici. 
John Wiley and Sons, 340 pages. 
ISBN _0-471-82560-3. A _ good 
tutorial on C with plenty of quality 
graphics. Contains references to 
other languages and_ provides 
detailed, worked examples. 


e C Primer Plus — Revised Edi- 
tion, by Mitchell Waite, Stephen 
Prata, and Donald Martin. Howard 
W. Sams & Company, 558 pages. 
ISBN 0-672-22582-4. This a revi- 
sion of the initial book published in 
1984. It contains a comprehensive 
treatment of the C language and in 
particular, now covers the proposed 
ANSI C Standard and the C++ 
language. More questions and exer- 
cises have been added and existing 
explanations have been revised. 
Includes a tear-out programming 
reference card. Worth looking at. 
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Puzzle Corner 


The New Puzzle 


Write a function definition for a 
function called test where test 
returns a pointer to an array of 5 
characters. Within the function 
define an array of 5 characters and 
return its address. Can you simply 
return the array name or do you 
need more than this? That is, is the 
address of the first element of a 5- 
Char array the same thing as, and 
type-compatible with, a pointer to 
an array of 5 characters? This 
builds on the puzzle shown in the 
last issue. 


The Previous Puzzle 


Since there is little (if any) time 
between your receiving one issue 
and the next one being closed out, 
there will be no puzzle solution this 
issue. This will allow readers plenty 
of time to get their solutions to the 
puzzle in Volume 3, Number 1 in. 


However, more correct solutions 
to the puzzle in Volume 2, Number 
4 have been received. Jeff Condron 
writes ‘‘The puzzle in the Spring 
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’°87 issue caused the input string to 
be moved across the line on the 
screen... While I agree it is not one 
of the best examples of self- 
documenting code, I feel sure that 
at least Iverson (of APL fame) 
would be proud of it. Now if only 
there were some Greek letters in 
es. 


Scott Dance writes “‘...Needless 
to say I got quite a charge/out of 
running the thing after spending 
close to an hour playing pre- 
processor. Thank you for a fun 
evening’s diversion and a cute puz- 
zle to pass around at work.’’ 


The static structure puzzle of 
Volume 2, Number 1 also continues 
to draw mail. This one is from Eric 
Pederson. ‘‘A more conclusive 
solution to the static problem may 
be obtained by using a recursive 
example. One of the prominent uses 
of static variables is in recursive 
functions. Each time a function is 
invoked recursively, its automatic 
storage is allocated from the stack. 
Stack or no stack, automatic storage 
of the current recursive invocation 


is always distinct from the 
automatic storage allocated by the 
previous invocations of the same 
function. If a constant storage area 
within the the function is needed, 
for example a counter, it can be 
declared in the function-as having 
Class static. My solution demon- 
Strates that variable s2 is not static 
and demonstrates the characteristics 


of automatic and static storage in a 
recursive function in general.”’ 


The following results were 
obtained using the Microsoft V4.0 
C compiler, small model. 


r 5, &S2 = £66, &s3 = 374 
r= 4, &s2 = £52, &s3 = 374 
r= 3, &s2 = f3e, &s8s3 = 374 
r= 2, &82 = f2a, &83 = 374 
r= 1, &s2 = £16, &s3 = 374 
r= 0, &s2 = £02, &s3 = 374 


As shown, the address of s3 


does not change since that variable - 
has class static. However, each ver- 
sion of s2 has its own storage 
since that variable has_ class 
automatic. 


#include <stdio.h> 


main () 

{ 
void £(); 
£3); 

} 


static struct s { 


Ini se 
Long. i; 
double d; 
} sl; 
void f(r) 
nt. x 
{ 
structs s2; 
static struct s s3; 
printf("r = td, -&s2 = x, &s83 = $x\n", xr, &S82, &S3); 
LE ° 48) 
LA=rE)s 
} 


Please submit puzzles and solu- 
tions to the Editorial address: The 
C Journal, Puzzle Comer, 1810 
Michael Faraday Drive, Suite 101, 
Reston, VA 22090. 
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Products and Services 


Lattice has released PANEL 
Plus, an enhanced version of the 
popular PANEL screen manage- 
ment library and utilities package. 
Source code is included and the 
product is upwards-compatible to 
its predecessor. The new graphics 
mode supports pop-up fields and 
windows and _ other additions 
include, multi-line fields, horizontal 
and vertical field scrolling, menus, 
help boxes and custom field valida- 
tion. 


Lattice, Inc. 

P.O. Box 3072 

Glen Ellyn, IL 60138 
(312) 858-7950 


Circle 170 on Reader Service Card 


AT&T has announced several 
new C and UNIX training courses. 
Several of the new C-related ones 
are Screen management Using 
Curses in the C Language — 
UC1029 (4 days $1025), Introduc- 
tion to Language Processing Using 
LEX and YACC— UC1030 (3 days 
$795) and C++ —A Superset of C 
Language — UCI1060 (3. days 
$795). 


Registrar 

AT&T 

P.O. Box 2000 
Hopewell, NJ 08525 
(800) 247-1212 
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Oasis is shipping its version of 
AT&T’s C++ language develop- 
ment environment. Their name for 
it is Designer C++ and it runs on 
various environments including 
VAX/VMS, ULTRIX, Sun, Lattice 
and Microsoft on DOS, Green Hills 
and AT&T’s 3B series. 


OASYS 

66 Aberdeen Avenue 
Cambridge, MA 02138 
(617) 491-4180 
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QCAD Systems has _ released 
QPARSER+, a translator writing 
system for the IBM-PC, Macintosh 
and VAX. This enhanced version 
of  QPARSER contains an 
overhauled manual and a new code 
generation language to allow 
generation in languages other than 
C and Pascal. A demo disk is avail- 
able. 


QCAD Systems, Inc. 
3333A Octavius Drive 
Santa Clara, CA 95054 
(408) 727-6671 
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Whitesmiths, Ltd. has 
announced C and Pascal compilers 
hosted on VAX and MS-DOS that 
support the TI TMS7000 family of 
single-chip micros. Except for 


floating-point support (which is not 
provided) the compilers conform 
Closely to the emerging ANSI C 
and ISO Level 1 Pascal standards, 
respectively. The cross-compiler 
was developed by COSMIC, Whi- 
tesmiths’ French Affiliate. 
COSMIC is a member of the 
French Standard’s Group AFNOR 
which is tracking the ANSI and 
ISO C Standards, and was the host 
of the June ’87 ANSI C meeting in 
Paris, France. 


Whitesmiths, Ltd. 

59 Power Road 
Westford, MA 01886 
(800) 225-1030 
(617) 692-7800 
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JMI has started shipping release 
2.2 of BASTOC, their BASIC-to-C 
translator. The new version now 
translates and compiles BASICA 
source. Support is included for 
graphics, sound and communication 
capabilities. The C language gen- 
erated is heavily optimized. Price: 
$795 for the single-user version for 
BASICA, other BASIC version cost 
$495. 


JMI Software Consultants, Inc. 
904 Sheble Lane 

Box 481 

Spring House, PA 19477 
(215) 628-0846 
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A 


YOUR 386 


A 


LIKEA 


Push every sinew of silicon to its absolute limits 
with Real UNIX 386. It'll make your PC run like a 
racehorse. Unlike DOS for the antique 8088, and OS/2 
which will someday be optimized for the 80286, 
UNIX 386 really lives up to its name. It was built from the 
ground up specifically for the 386 by Intel, AT&T, and 
Microport. UNIX 386 is the only industry-standard, 
multi-user multi-tasking operating system designed to 
take advantage of every last bit in the 80386. All 32 of 
them. All today. 

You get 80386 protected mode. And 80286 
protected mode. And 8086 emulation. And network 
support. And direct access to 4 gigabytes of RAM 
including demand paged virtual memory. And the 
fastest 32-bit C, Fortran and Pascal compilers from 
Green Hills.** And dozens of UNIX applications. All 
right now so you can leap out ahead of those who wait. 


UNIX 386 running Microport DOSMERGE even 
gives you a multi-user, multi-tasking PC/DOS 
environment. That means up to 33 people can run 
applications like Lotus 1-2-3 and dBASE on low cost 
terminals without knowing or caring about UNIX. 

All this from the bole who bring you the world’s 
fastest 286 UNIX for the IBM PC-AT. Need proof? Ask 
AIM Technology, the independent benchmarking 
service. They'll tell you that Microport UNIX screams 
past SCO XENIX 2.2, IBM XENIX System V, and the 
other UNIX System V look-alikes.‘ 


Starting at only $199 for the 286. 
And $299 for 386. 
That's real honest to AT&T UNIX from Microport, 
the leader in logically priced UNIX and UNIX 
applications. If you want to squeeze every bit of 


performance out of the 386, and don’t want to wait, call 
toll-free for complete information. But hurry, because 
until June 19th, every 40th caller mentioning this ad 
and our secret code will receive a complete UNIX 386 
product. ABSOLUTELY FREE. + What's the code? Just 
say “Unleash my 386.” And give us a little squeal. 


(800) 722-UNIX or (800) 822-UNIX in CA 
Real UNIX* 386, $299. 
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Microport Systems, Inc. 
10 Victor Square « Scotts Valley, CA 95066 
(408) 438-8649» Telex: 249554 MICR UR * FAX: (408) 438-2511 


* Areal Unix System, System V 386 $299 (2 user); Software Development System $399; Text Processing System $199; Complete System $799. Limit one (1) call/winner per person/address. tAIM Technology benchmark, April 1987. **Green Hill Compilers 7209 Dhrystones (Interactive Systems PCC 4905 by comparison) 
UNIX is a trademark of AT&T. System V/AT and DOSMERGE are trademarks of Microport Systems, Inc. Other brands and products are trademarks of their respective holders 
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Sierra Systems has announced 
Sierra C, a C language compiler 
and cross-development package for 
the M68020/68881 embedded sys- 
tems market. The package includes 
a compiler, assembler, _ linker, 
downloader, complete C run-time 
library, file system, librarian, 
floating-point emulation, 
command-driver and object code 
utilities. Hosts currently include the 
IBM PC/AT under MS-DOS and 
DEC’s VAX running VMS or 
UNIX. The user-interface is identi- 
cal across all hosts. The package 
has been designed specifically for 
embedded systems applications, 
providing features like ROMable, 
position-independent and re-entrant 
code, run-time initialization of 
Static data, and support for resident 
libraries and highly fragmented 
address spaces. Numerous ANSI C 
features are supported and prices 
start at $2,000 for the PC version. 
Code samples and optimization and 
benchmark information are avail- 


able on request. 


Sierra Systems 

6728 Evergreen Avenue 
Oakland, CA 94611 
(415) 339-8200 
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The University of Lowell has 
developed a Graphic Kernal Sys- 
tem (GKS) complete with fully 
integrated device drivers. Level 2b 
is completely simulated so GKS is 
now available on devices with few 
capabilities. Bindings are currently 
available for C, Fortran and Pascal. 
Other interfaces pending are ADA, 
Modula-2, Lisp and Prolog. Source 
code is included and kits are avail- 
able for VMS, Ultrix and UNIX for 
various machines and IBM’s 
PC/AT and the Amiga. Licenses 
start at $500 for non-profit and edu- 
cational institutions and range up to 
$2,000. 


UNIX-LIKE TOOLS 


Dr. Georges Grinstein 
Computing Sciences Dept. 
University of Lowell 

One University Avenue 
Lowell, MA 01854 

(617) 452-5000 ext 2681 
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2500AD Software has a line of 
C compilers and cross-assemblers 
for various micro targets supporting 
Intel hex, Executable, Tektronix 
hex, and Motorola $19, S28 and 
537 formats. Simulators and 
debuggers are also available. 


2500AD Software, Inc. 
17200 East Ohio Drive 
Aurora, CO 80017 
(303) 369-5001 
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CCtools contains various UNIX look-alike utilities and text 


§ processing commands useful in any programmer's toolbox. 
| Some of these programmer productivity tools are grep, 


head, tail, pr, cat, wc, more, od, diff, cmp, comm, uniq, 
dircmp, basename, expr, find, sed, sort and tee just to 
name a few. 


CCtools/C contains a new and versatile toolkit for the C 
programmer. The toolkit gives the programmer a powerful 
debugging environment. It contains excellent tools for per- 
forming a variety of functions upon your C programs during 
both the compile and runtime state. These functions 
include various pre-processing, profiling, debugging, trac- 
ing, analyzing, flowing, linting, cross-referencing, and 
benchmarking routines. CCtools/C is a must for the seri- 
ous programmer. 


CCtools and CCtools/C are available on _ various 
machines in both UNIX and non-UNIX environments from 
$24.95! In addition, source code prices are available. We 
can be reached at 718-849-2355 if you have any ques- 
tions. 


We offer a FREE hotline, and a 15-day unconditional 
refund policy. We will never sell a copy-protected disk. No 
shipping, handling or hidden costs. 


Comeau 
Computing 


91-34 120th Street 
Richmond Hill, NY 11418 
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Catches bugs fast! 
Turns your compiler into a TIGER!! 


ProtoMaster automatically creates argument 
checking function prototypes each time you 
compile. 


e Lightning quick 

e Works with existing C compilers such 
as Lattice, Microsoft and Turbo C 

e Single-pass operation 

e Prevents insidious bugs 
Price —$49.95 Ve, ibe 


eVisa ° Personal check 
30 day unconditional money-back guarantee. 
Fairfield Software 


100 South 23rd Street 
Fairfield, lowa 52556 


Call 515-472-7077 
10am-5pm CST 
ask for Peter 


Bring out the tiger lurking in your compiler! 
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‘FREE PRODUCT INFO! 
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Service Card facing page 8 
to request free information 
from our advertisers. Just 
circle the appropriate 
numbers and drop it in the 
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SAVE MONEY! 


subscribe to The C Journal 
using the handy postpaid 
card facing page 8 and save 
more than 35% over the 
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Stephen C. Johnson began 
working for AT&T in 1967. During 
his 19-year term there, his research 
work included psychometrics, com- 
puter algebra, parsing, code gen- 
eration, complexity theory, compiler 
construction and VLSI _ design. 
Among other things, he designed 
and implemented yacc, pcc, 
lint and spell and worked 
with Dennis Ritchie on the UNIX 
Interdata 8/32 port. At various 
times he headed the Computer Sys- 
tems Research Department at Bell 
Laboratories and the Language 
Development Department at AT&T 
Information Systems. 


Currently, Dr. Johnson is Vice 
President, Programming Languages, 
for Dana Computer, Inc. in Sun- 
nyvale, California. He is also 
treasurer Of the USENIX Associa- 
tion. He has degrees from Haver- 
ford College and Columbia Univer- 


sity. 


The C Journal: How did you get 
started with AT&T? 


Stephen Johnson I first worked 
there during the summer of 1963, in 
the computer research area. AT&T 
had a rule that you couldn’t work 
for the same group summer after 
summer, so the next year I got a 
job in the math area. After all I 
was studying math. The third year 
I worked in the psychology area. 
Here, they had projects involving 
computer music, and using comput- 
ers to study vision and hearing. 
That summer I wrote a paper on 
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Stephen C. Johnson 


psychometrics which has been cited 
more than anything I have. written 
since. 


The idea that a compiler 
was just an ordinary 
user program astounded 
me 


CJ: I understand you got involved 
with B prior to using C. 


Johnson: I was using Fortran IV 
in 1970 and had written a couple of 
macro processors. I was_ also 
involved with Stan Brown, Stu 
Feldman, Dennis Ritchie and Andy 
Hall, writing a computer algebra 
system (ALTRAN) in_ Fortran. 
Dennis wrote a recursive descent 
compiler in Fortran which I still 
consider one of the wonders of the 
world. I enjoyed these projects 
since they got me _ back into 
mathematics. 


About this time, Dennis began 
talking of this language B. At that 
point he was using it on a 
Honeywell, to write QED, a precur- 
sor to the ed editor. I soon 
became quite addicted to B. 


When Dennis took delivery of 
his PDP-11, B on the Honeywell 
became an orphan, and I adopted it. 
I very much wanted an exclusive 
OR operator, so Dennis told me to 


go ahead and add one. That really 
amazed me! In those days com- 
pilers were quite special — they 
were part of the operating system, 
written by gods, and you had to be 
a god to understand them. The idea 
that a compiler was just an ordinary 
user program astounded me, as did 
the fact that I could go in and 
change a couple of lines of code 
and affect its behavior. 


The B compiler was written in 
B and had two passes. The front 
end would probably look familiar to 
anyone who knows Dennis’s C 
compiler. (I believe it was a des- 
cendant of the Multics BCPL 
compiler.) The back end was a very 
simple code generator for the 
Honeywell machine. The _inter- 
mediate code was also derived from 
BCPL technology. 


Dennis had used a precedence 
grammar and I had to open up a 
hole in the precedence structure to 
put in my new operator, which was 
an ugly job. About this time I met 
Al Aho, ironically, because of my 
thesis in category theory. Al 
wanted to read a book which was 
written using category theory, 
which he didn’t know. I did, so we 
started to read the book. He 
became aware of my compiler prob- 
lem, told me there was a much 
better way to solve it, and started 
speaking in incomprehensible 
tongues. I was quickly lost. Finally 
he said he would show me. He 
asked me to write out the grammar 
rules and said he would build the 


57°¢THE C JOURNAL 


parser from them. So I wrote out a 
set of rules, about 10-12 of them. 


The day came to do the job, and 
we went up to the stockroom and 
got the largest piece of paper avail- 
able. Al sat down with the rules 
and began doing computations. He 
told me to return after lunch but 
actually, it wasn’t finished until the 
next day. I was presented with this 
sheet of paper full of little symbols 
and ruled-in squares and told ‘‘Here 
it is.’” I asked what I should do 
with it. (It was a parse table.) I 
typed it into the machine and we 
tried A=B and the thing parsed it 
correctly. I tried A=B+C and it 
worked, but not so for A=B+C*D. 
I told Al that it wasn’t parsing 
correctly and he began erasing parts 
of his table. We went through 
several iterations but never did 
quite get it right. 


Finally I become interested in 
what he was doing and I said “I 
could write a program to do that’, 
and yacc was bom. I remember 
my manager at the time was openly 
contemptuous of yacc when it 
first appeared. He couldn’t imagine 
anyone wanting to do that. The 
other thing that I remember was the 
attitude, which still prevails today 
in Bell Labs Research, that it is per- 
fectly all right if your manager 
doesn’t understand what you were 
doing. 


CJ: How was yacc received? 


Johnson: I closely followed 
yacc for its first year and a half. I 
remember it being extremely pain- 
ful. I had struggled through this 
obstruse theory and I had learned it. 
I thought I had a great program, 
but, from the user interface stand- 
point, it was very hard to use. I 
had my own cryptic syntax. For 
example, instead of saying cleft 
you would use %<. This made per- 
fect sense to me but to no one else. 
Also, yacc picked all the token 
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numbers — you had no choice over 
them. 


The idea that people would 
want to call yacc as a subroutine 
was difficult for me to accept. I 
had ‘‘the center of the universe’’ 
syndrome; I had done this great 
thing and everyone else had to do it 
my way. A number of people, 
including Brian Kernighan, Mike 
Lesk and Ken Thompson, were 
quite pungent about their dissatis- 
faction with this attitude and 
encouraged me to improve the pro- 
gram. 


CJ: The following quote from my 
UNIX BSD4.2 manual is attributed 
to you. “‘yacc owes much to a 
most stimulating collection of users 
who have goaded me beyond my 
inclination, and frequently beyond 
my ability, in their endless search 
for one more feature. Their irritat- 
ing unwillingness to learn how to 
do things my way has usually lead 
to my doing it their way; most of 
the time they have been right.’’ 


Johnson: The funny thing is that 
having had this experience I now 
see it all over the place; people 
believing that their way of doing 
editing, data bases, 
communications, etc. is the only 
way. They simply are not listening 
to people who are coming from a 
different environment. Yes, a cer- 
tain amount of ego is involved. 


yacc was written in 1972 and 
is still in much the same form. The 
last major change in functionality 
was when it learned about data 
types around 1978-79. This isn’t to 
say that it shouldn’t change. I can 
think of some things that I would 
like to do with it but it does the job 
well enough. 


The basic algorithms and data 
structures were rewritten probably a 
dozen times, and the user interface, 
after the first year or two, changed 
very little. There were two issues 


though. One was simply fitting 
yacc on a PDP-11 and the second 
was speed. When yacc first ran it 
took 35 grammar rules and ran for 
20 minutes on the PDP-11/20. Due 
to considerable pressure from my 
colleagues I kept on reworking it 
until it was fairly fast. A lot of 
programs have died premature 
deaths because they weren’t rewrit- 
ten enough. lex is a bit like that. 
While lex is still a very useful 
prototyping tool, you will find 
many more people with home- 
grown lexical analysers than home- 
grown parsers. 


A lot of programs have 
died premature deaths 
because they weren't 
rewritten enough. 


CJ: How did the Portable C Com- 
piler (occ) come about? 


Johnson: I had arranged, at the 
beginning of 1972, to go on a sab- 
batical to the University of Water- 
loo, primarily to work with Morven 
Gentleman. When I came _ back 
there was this new language called © 
C that everyone was talking about. 
I was quite shocked to find that 
yacc had been re-written in C. I 
no longer understood my own pro- 
gram. 


Also, an MIT _ student, Al 
Snyder, had spent eight months 
writing something that was called 
the portable C compiler. The pro- 
gram had quite a few good ideas 
but it suffered from the space con- 
straints on the PDP-11. (In those 
days 4K of memory was a line item 
on your budget, a major expense. 
Forget the address limitations of the 
machine — nobody could afford 


64K!) I was handed this compiler 
and told that it more or less ran on 
the Honeywell. Since people 
wanted to use C on the Honeywell 
‘‘could I maintain the compiler?’’ 


CJ: So Ritchie’s compiler only ran 
on the PDP-11. 


Johnson: Right. Al Snyder had 
translated yacc to C so he could 
write the first C grammar. I ended 
up using very little of his compiler 
— I was able to use some of the 
grammar and the lexical analyser — 
but for most of it I just started over. 
We got it running on the Honeywell 
and then someone wanted it on the 
IBM mainframe. Mike Lesk had 
IBM experience and so he agreed to 
work on the I/O libraries, and he, I 
and a summer student got an IBM 
compiler running on the IBM TSS 
system, and later on the 360. Then 
came a 16-bit switching machine, a 


precursor to the 3B, and people 
wanted to use C with it. 


Once we saw how much faster 
it was to program in C, how much 
more correct the programs were and 
how you could express more com- 
plex ideas and data structures, there 
was no turning back. We couldn’t 
see how anyone who had experi- 
enced C would ever use assembler. 


We couldn’t see how 
anyone who had experi- 
enced C would ever use 
assembler. 


Now I had three C compilers, 
and because I had written them 
serially their front ends were all dif- 
ferent and I began to encounter the 


problems that come from delivering 
several versions of a program. It 
was then I decided to build a com- 
mon front end. Dennis had always 
been very much involved in porta- 
bility, so C has a very high degree 
of inherent portability, or at least a 
very low degree of inherent non- 
portability. I pulled the front. ends 
together early in 1975 and then I 
needed a way to test the common 
front end. My first thought was to 
use it to print out source code 
cross-reference listings. 


Once I started work on this test 
program, I began to realize that I 
could do _ consistency checking 
between C source files. The result- 
ing program, lint, was a by- 
product of testing the common front 
end. I don’t think I have done any- 
thing that engendered more emotion 
than did lint. What I didn’t 
realize until many years later was 


BOURNE SHELL COMPILER 


CCsh transforms programs written in the Bourne shell into 
working C language source code that can be directly com- 
piled into an executable file using a machine’s native C 
compiler. 


Doctor C’s 


Consulting and Education 


Look at the powerful features CCsh provides you: 

- Creates C code that has good structure and style. There- 

fore it is readable, maintainable, and portable. 

- Invokes your native C compiler producing an a.out pro- 

gram up to ten times faster than the shell script. 

- Increases security in terms of source code protection and 

use of the setu/d bit. 

- Enhances performance through fast C code and use of 

the “sticky bit”. : 

- Allows shell programmers to become more productive by 

having the broadened capability of using C version of pro- 

duction and prototype shell code without having to learn 
_ any new skills. 


Introductory and advanced C 
education 


Designing and writing portable code 


Impact of the Proposed ANSI 
Standard 


Advice on available development tools 
Identification of staffing requirements 
Product strategy, packaging and 
marketing 

Establishment of development, quality 
assurance and technical support 
functions 


CCsh is available on various machines starting at $375. 
Source code prices are available. We can be reached at 
718-849-2355 if you have any questions. 


We offer a FREE hotline, and a 15-day unconditional 
refund policy. We will never sell a copy-protected disk. No 
shipping, handling or hidden costs. 


Comeau 
Computing 


91-34 120th Street 
Richmond Hill, NY 11418 


For more information contact: 


Rex Jaeschke, 

2051 Swans Neck Way, 
Reston, VA 22091. 
(703) 860-0091 
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that this was the first time a lot of 
programmers really had their noses 
rubbed in portability issues; many 
people had never thought of these 
problems. If I had realized that, I 
would have been more judicious 
and informative with the messages 
lint produced. 


CJ: Was lint its name from the 
beginning? 


Johnson: I had two young chil- 
dren at the time and we were doing 
a lot of laundry. Somehow, clean- 
ing out the lint trap on the clothes 
dryer seemed to be so analogous to 
what this program was trying to do 
that the name lint just stuck. 
The analogy was one of picking a 
piece of lint off your clothes. 


CJ: Presumably, you went back to 
doing the pcc once you had 
lint working? 


Johnson: Yes. By this time I had 
also gotten interested in the theoret- 
ical questions of code generation. 
Al Aho, Jeff Ulman and I went off 
and worked on the theoretical 
difficulty of code generation and 
some fairly practical algorithms 
which gave me much more insight 
into the problem.. I had also 


become more knowledgeable about: 


how to take a fairly simple algo- 
rithm and hammer it into practical 
shape. I ended up with about 80% 
of the compiler being portable, a 
much higher percentage than I had 
_ expected. 


About this time Dennis sug- 
gested it would be nice to have a 
version of. UNIX that took advan- 
tage of the new 32-bit machines. I 
almost couldn’t think of the concept 
of an operating system not tied to a 
specific machine, but he explained 
that most of what goes on in an 
Operating system is just algorithms, 
and could port easily. By this point 
UNIX had been successful enough 
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that we were able to get a consider- 
able amount of support and interest 
in putting it up on another machine. 
We were offered an IBM 370. An 
offer of a $2,000,000 machine 
wasn’t the sort of thing you walked 
away from easily, but we did 
because I didn’t like base registers 
and Dennis didn’t like IBM’s I/O 
channels. Instead, we settled on the 
Interdata. 


Ironically, this was my first 
introduction to the innards of 
UNIX. By that time anyone com- 
ing from Murray Hill was sup- 
posedly a UNIX guru, but with 
Dennis and Ken there to do all the 
system programming, I never had to 
learn a thing. I didn’t even know 
how to boot the machine. 


CJ: You spent a lot of years in a 
research environment. How has the 
transition to the private sector 
been? 


Johnson: I spent about 15 years at 
Bell Labs. Then I moved to AT&T 
Information Systems, which was 
definitely a commercial venture. I 
had the opportunity to head up the 
Programming Language Develop- 
ment Department and the job was 
very challenging and satisfying. I 
worked with a lot of good people 
and felt that. we were very much in 
the middle of what was happening 
in the industry. 


We worked on the C compilers 
used to support the 3B computer 
line inside of AT&T. Part of the 
System V distribution came out of 
my department as well. 


CJ: Were these compilers based 
on your pcc? 


Johnson: Yes. In fact they were 
based on pcc2, pcc’s successor. 
Some people in the department 
extended the work even further 
beyond what I had done. It was an 
interesting and rewarding job — 


- Johnson: 


frequently frustrating, but there 
were plenty of frustrations in 
research too. 


CJ: I presume you had things like 
budgets and deadlines, something 
probably quite foreign after the way 
the research groups operated? 


Johnson: Oh yes! I worked with a 
number of extremely sharp people 
who kept the wheels turning while I 
tried to figure out where the steer- 
ing wheel was. I did development 
in AT&T-IS for almost three years, 
and liked doing it. In the research 
area, while we didn’t have dead- 
lines or make commitments, the 
fact was we had to deliver some- 
thing, sometime. Great ideas aren’t 
any use if they don’t provide utility 
to other people. 


CJ: So there was some self- 
applied pressure to actually produce 
a usable product during research. 


Product is the wrong 
word. Doing something that some- 
one else can use and producing a 
product are really different things. 
Part of the key here is who the 
other people are. UNIX was 
delivered to and used on almost a 
daily basis by other programmers 
and by the designers. Dennis wrote 
the C compiler and then immedi- 
ately wrote in C. The feed-back 
loop was very short and in a way it 
is a distinctly easier job than writ- 
ing programs for people who aren’t 
the slightest bit like you. They 
don’t know what an lvalue is 
and when they get a message from 
the system that says ‘“‘panic’’, they 
do. 


There is a level of indirection 
involved in dealing with non- 
technical customers. One of the 
secrets of being a_ successful 
developer has to do with your 
building a bridge between what is 
still, in many ways, a technical and. 
esoteric area on the one hand, and a 


class of customers who may very 
well be technical and esoteric in 
their Own ways but who are not 
programmers. 


CJ: What came after AT&T? 


Johnson: Had I stayed a few more 
months I would have been with 
AT&T 20 years, but I was offered 
what to me seemed like a perfect 
job. I had spent several years after 
doing pcc getting quite involved 
in hardware design and had built 
some silicon chips and a VLSI 
design language. I had very much 
enjoyed that aspect of things but 
when the opportunity at Informa- 
tion Systems opened up, I put that 
project on the shelf. 


Then in March, 1986, I accepted 
a job with a startup company in Sil- 
icon Valley, Dana Computers, 
where I have had the opportunity to 
work very closely with hardware 
designers and operating system peo- 
ple. We have a very challenging 
architecture with multiple proces- 
sors and vector processing. So far 
it has been a very good experience. 


CJ: Does the architecture of this 
machine look like anything we 
could draw a parallel to? 


Johnson: As I said it has multiple 
processors and vector units and a 
lot of floating point, which ties in 
with my Fortran background. It is 
based on RISC technology, another 
one of my loves. So the job gave 
me a chance to use practically 
everything I ever learned about 
hardware and software. I am taking 
a very active role in what we think 
will be an exciting product. 


CJ: Your group is developing a C 
compiler for this machine. Have 
you been following the ANSI C 
Standard? It seems it impacts the 
philosophy of the pcc in several 
ways. 


Johnson: While I was at Informa- 
tion Systems I worked very closely 
with Larry Rosler, AT&T’s princi- 
pal member on the ANSI Commit- 
tee. Therefore I didn’t have to get 
involved directly. I like the way 
the standard turned out — I think it 
is an excellent piece of work. The 
challenge of preserving the spirit of 
C and having a readable standard is 
enormous. I think it is one of the 
best written standards I have ever 
seen. 


I think [ANSI C] is one of 
the best written stan- 
dards | have ever seen. 


At Dana we are delivering a C 
compiler based on UNIX System V. 
In effect, we purchased my com- 
piler from AT&T, although it had 
quite a lot in there that I hadn’t put 
in including some _ significant 
improvements. We have made 
many changes since we have a very 
different architecture and different 
compiling scheme and I borrowed 
quite a bit c° C++. I like C++ and 
it may we"' become the logical suc- 
cessor to C. 


The type checking in the Stan- 
dard is very closely related to what 
was in C++ and I felt that I wanted 
to have that type checking in the 
language in which I was going to 
be doing a lot of programming. 


CJ: Do you mean the assignment- 
compatibility type checking? 


Johnson: No. It was the proto- 
types that I particularly liked. I 


ended up taking the pcc front end 


(which had changed little since 
1974-75) and while I was adding 
the type checking, I did a whole 
variety of things that had been 


bothering me for years. For exam- 
ple, the front end never really 


understood about block structure. 


Block structure was added to C 
after that front end was written and 
there was a real cut and paste job 
just to get it to know about scope. 
The implementation was OK on 
fairly small machines but when you 
started to run large programs, it was 
a pig. Since we expect to be run- 
ning very large programs on our 
machines I felt that this was some- 
thing I should fix, so I did. It is 
very Satisfying to go back to some- 
thing you did ten years earlier and 
realize how much you have learned 
in the meantime. 


CJ: Are you making a conscious 
effort to implement much of the 


‘ANSI Standard or are you just pick- 


ing and choosing? Do you plan to 
have an ANSI-conforming com- 
piler? 


Johnson: Since there isn’t a stan- 
dard yet I’m implementing those 
parts of the draft that I think are 
important and relevant and are 
likely to survive in the final Stan- 
dard. For the most part I think the 
Standard will be viable and useful 
and I am sure we will end up con- 
forming to it. As to when, that 
depends a lot on the time scale of 
the Standard and, quite frankly, on 
how much existing code we have to 
change to accommodate it. 


CJ: Besides prototypes what is the 
good news and bad news about the 
Standard? 


Johnson: I have a great deal of 
ambivalence about volatile. 


The problem is real and the solution 


is very effective for a piece of the 
problem but I think the Standard is 
very vague about what the real 
semantics are. For example, just 
what does a volatile bit field 
do when you access it? On many 
machines you must read a word in 
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order to change a bit field so if you 
have a volatile bit field does it 
get both read and then written? If 
the bit field lines up on a byte 
boundary is it permissible to just 
write it or do you have to read it 
too? | | 


There are a lot of issues like 
this that are intellectually boring 
but when you are implementing, 
you have to know the answers. 
After all, it is supposed to be a 
standard. What do I do when the 
Standard is silent? 


Also, the Standard is a little 
stricter than I am comfortable with, 
particularly in the inability to inter- 
mix certain kinds of pointers.. I am 
not saying that one ought to be able 
to mix types freely with no com- 
plaints, but making it a fatal error 
to call a function with more argu- 
ments than are declared can be very 
irritating. 


CJ: Isn’t it fair to say though that 
that-is only true in the scope of a 
prototype and you don’t have to use 
prototypes? 


Johnson: You don’t have to use 
them, but prototypes are one of the 
most desirable features of the Stan- 
dard. 


CJ: Thank you. 


UNIX is a registered trademark of 
AT&T. 


PDP is a registered trademark of 
Digital Equipment Corp. 
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unsigned notes; 


Essential Software of South 
Orange, New Jersey has climbed on 
the Turbo C bandwagon by releas- 
ing a version of some of their popu- 
lar libraries for that product. First to 
be ported were the C Utility 
Library, Essential Communications 
Plus and Essential 
Graphics...Rational Systems, 
authors of Instant-C have released 
DOS/16M a product that allows 
programs under DOS V3.x to 
address up to 16 megabytes of code 
and data. (617) 354-0900. 


Whitesmiths, Ltd. has released 
version 3.2 of its C compiler for 
VAX/VMS. New features include 
C source level interactive debug- 
ging and improved code generation. 
The compiler implements numerous 
new features of the proposed ANSI 
C Standard. VMS interface routines 
are provided in source form. Prices 
vary per CPU size and range from 
$1,500. V3.2 of their VMS Pascal 
compiler is also shipping, It 
includes their Pascal-to-C transla- 
tor and V3.2 C compiler. Prices 
start at $2,000. (800) 225-1030 or 
(617) 692-7800. 


The Nayland Letter is an 
employment newsletter for the C 
software engineering and program- 
ming community. It is published 
regularly by Nayland Associates, 
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compiled by Rex Jaeschke 


Route 2, Box 352, Nebo, North 
Carolina 28761. Call them at (704) 
652-1801 to get on the mailing 
list...Rapitech Systems, Inc. has 
released an upgrade to _ their 
Fortran-to-C conversion utility 
FORTRIX-C. The V4.2 parser has 
been improved as has the documen- 
tation. Numerous features have 
been added or extended. A major 
addition is the support for complex 
numbers. The conversion utility 
can now properly convert Fortran’s 
complex number usage into both C 
declarations and executable code. A 
library of routines is included to 
allow the C code to be linked and 
executed. (800) 223-2121 or (212) 
420-8100. 


Lattice has released version 3.2 
of their popular compiler and is 
shipping it on both 5.25 and 3.5 
inch diskettes. They claim compa- 
tibility with IBM’s new hardware 
and DOS V3.3 releases. With the 
addition of the keywords near, 
far, pascal and const it 
seems that they are aiming straight 
at Microsoft. They have also 
announced a C compiler and tools 
for OS/2. The tools include an edi- 


tor, make, text management, a 
curses screen management 
library, and a dBASE _Ii- 


compatible library. They have also 


published a paper on their experi- 
ences with writing C code for OS/2. 
Call them for a copy. They claim 
that Version 4 of their compiler will 
be ANSI-conforming and that Ver- 
sion 5 will support OS/2 native 
environments. (312) 858-7950. 


Microsoft’s developers have 
been busy little bees working on 
both Microsoft C Compiler V5.0 
and QuickC, their challenge to 
Borland’s Turbo C. (The battle of 
the giants begins.) QuickC will cost 
$99 and should ship in September. 
It will have a 30-day returm guaran- 
tee. It includes an integrated editor, 
compiler, make _ facility and 
source-level debugger plus 
numerous tutorials to get new users 
up and running quickly. The new 
V5 compiler will also ship in Sep- 
tember and will cost $450. (Since it 
has been completed for a while now 
it may well ship earlier.) While 
V5.0 has some new features its big- 
gest drawcard will be a 30% 
increase in performance of gen- 
erated code over V4.0. The new 
compiler will include a copy of 
QuickC. Numerous _ third-party 
library and tool vendors are hard at 
work supporting these new products 
and several publishers are readying 
books on them. (206) 882-8080. 
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Whitesmiths, Ltd. Has 
For over eight years The Compiler You Want display, a powerful 


Whitesmiths has multi-segment linker 


focused its efforts A Yo : | for generating ROM- 
solely on developing On The Machine OU Se. ea code, and the 


and supporting a ability to display high- 
family of quality systems software. Today, Whitesmiths is level source code, assembly language, and machine object 
the only company offering compatible C and Pascal native code on one listing. 

and cross compilers for the full spectrum of computers on With Version 3.0, you get features supporting the emerging 
the market—from the IBM PC to the IBM 370, from the ANSI C standard, plus a uniform run-time environment and 
DEC Micro-11 to the VAX 8600, and all of the most identical source code across all machine architectures. 


popular processors in between. 

Version 3.0 of Whitesmiths compilers is now 
available, with new features and functionality 
designed to meet the needs of today's 
professional software developers. Features 


The Version 3.0 Pascal compiler provides you 
with a Pascal to C Translator, a full ISO Level 1 
implementation that includes conformant array 
parameters and numerous extensions. 

If you're in the market for C or Pascal, call 
include a C source level Whitesmiths at 1-800-225-1030. 
interactive debugger with We have the compiler you want 


breakpointing and variable Whit e smiths, Lt d. for your machine. 


59 Power Road, Westford, MA 01886 ® (617) 692-7800 / Telex 750246 


INTERNATIONAL DISTRIBUTORS: AUSTRALIA, Whitesmiths Australia, P.O. Box 21, 51 Grantham Street, Carlton, NSW 2218, (612) 588-7652 ¢ FRANCE, COSMIC 
S.A.R.L., 52 Quai des Carrieres, 94220 Charenton Le Pont, Paris, (14) 378-8357 e GERMANY, GEI, Gesellschaft fuer Elektronische, Informationsverarbeitung MBH, 
Pascalstrasse 14, D-5100 Aachen, 02408/13-0 ¢ JAPAN, Advanced Data Controls Corp., Nihon Seimei Otsuka Bldg., #13-4, Kita Otsuka 1-Chome, Toshima-ku, Tokyo 
170, (03) 576-5351 ¢ SWEDEN, Unisoft AB, Fiskhamnsgatan 10, S-41455 Goteborg, (31) 125810 ¢ SWITZERLAND, RETIS, Realtime Software AG, CH-5001 Aarau, 
Bahnhofstrasse 96, (64) 247777 ¢ UNITED KINGDOM, Real Time Systems Ltd., P.O. Box 70, Douglas, Isle of Man, (624) 26021. 
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Borland’s new Turbo C: 
The most powerful — 
optimizing compiler ever 


ur new Turbo C 
generates fast, 


Technical Specifications 
[¥ Compiler: One-pass optimizing com- 


. : piler generating linkable object 
tight, pr oduction- modules. Included is Borland’s high- 
ua j f j performance Turbo Linker.” The object 
q ity code at COmMp ilation module is compatible with the PC- 
speeds of more than ive aie sas a Allies com- 
* 1: ‘ pact, medium, large, and huge 
13,000 lines a minute! memory model libraries. Can mix mod- 
It S th e full- featur e d els with near and far pointers. Includes 


floating point emulator (utilizes 808 7/ 
80287 if installed). 


[¥ Interactive Editor: The system includes 
a powertul, interactive full-screen text 
editor. If the compiler detects an error, 
the editor automatically positions the 


optimizing compiler 
everyone has been waiting 
for. 


* 2 cursor appropriately in the source 
Switching to Turbo C, or a 
starting with Turbo C, you (¥ Development Environment: A powerful 
‘ “Make” is included so that managing 
win both ways Turbo C program development is 
If re alr : highly efficient. Also includes pull- 
you re eady pt Ogramming down menus and windows. 


in C, switching to Turbo C will 
make you feel like you're riding 
a rocket instead of pedaling a 
bike. 

If you’ve never programmed 
in C, starting with Turbo C gives 
you an instant edge. It’s easy to 
learn, easy to use, and the most 
efficient C compiler at any price. 


[¥ Links with relocatable object modules 
created using Borland’s Turbo Prolog® 
into a single program. 


(W Inline assembly code. 
(¥ Loop optimizations. 
(¥ Register variables. 

(¥ ANSI C compatible. 


™ Start-up routine source code included. 
(4 Both command line and integrated 
environment versions included. 


'¥ License to the source code for Run- 
time Library available. 


44 Turbo C does look like 
What We’ve All Been Waiting 
For: a full-featured compiler 
that produces excellent 
code in an unbelievable 
hurry ... moves into a class — 


all its own among full- SS 


snjent an 
omase c come” 


featured C compilers... 
Turbo C is indeed for the 
serious developer ... One 
heck of a buy—at any 


price. Michael Abrash, 
Programmer's Journal J J 


Join more than 100,000 Turbo C 
enthusiasts. Get your copy of 
Turbo C today! 


All Borland products are trademarks or registered trademarks of Borland Interna- 
tional, Inc., or Borland/Analytica, Inc. Other brand and product names are trade- 
marks or registered trademarks of their respective holders. 

Copyright 1987 Borland International BI-1136 


Sieve benchmark 


a cd ca 


Compile and 
link time 4.1 18.13 
Execution | 
time 3.95 5.93 
Object code 
Execution 
size 5748 7136 


“Benchmark run on an IBM PS/2 Model 60 using Turbo C version 1.0 and 
the Turbo Linker version 1.0; Microsoft C version 4.0 and the MS overlay 
linker version 3.51. 


Minimum system requirements: |BM PC, XT, AT, PS/2 and true compatibles. 
PC-DOS (MS-DOS) 2.0 or later. 384K. 


For the dealer nearest you or to order by phone call 


(800) 255-8008 


in CA (800) 742-1133 in Canada (800) 237-1136 
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SCOTTS VALLEY, CA 95066 
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Only $99.95! 


